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Abstract. We introduce a natural structure of a semigroup (isomorphic to a fac- 
torization semigroup of the unity in the symmetric group) on the set of irreducible 
components of Hurwitz space of marked degree d coverings of of fixed ramifi- 
cation types. It is proved that this semigroup is finitely presented. The problem 
when collections of ramification types define uniquely the corresponding irreducible 
components of the Hurwitz space is investigated. In particular, the set of irreducible 
components of the Hurwitz space of three-sheeted coverings of the projective line is 
completely described. 



Introduction 

Usually, to investigate the Hurwitz space HURd(P^) of degree d coverings of the 
projective line := CP^, the following approach is used. A Galois group G of the 
coverings, the number b of branch points, and the types of local monodromies (that 
is, collections consisting of b conjugacy classes of G) are fixed, and after that the set 
of collections of representatives of these conjugacy classes is investigated up to, so 
called, Hurwitz moves (see, for example, [1] - [6]). There are several problems (for 
example, to describe the set of plane algebraic curves up to equisingular deformation 
or, more generally, to describe the set plane pseudoholomorphic curves up to symplec- 
tic isotopy, to describe the set of symplectic Lefschetz pencils up to diffeomorphisms, 
and so on) in which also resembling objects naturally arise, namely, finite collections 
of elements of some group considering up to Hurwitz moves (see, for example, [7] - 
[9]). (In the case of plane algebraic and pseudoholomorphic curves, to obtain such 
collections, one should choose a pencil of (pseudo) lines to obtain a fibration over 
P^) As it was shown in [10], there is natural structure of semigroups on the sets 
of such collections considered up to Hurwitz moves, namely, so called, factorization 
semigroups over groups. Moreover, if we consider such fibrations not only over the 
hole P^ but also over the disc = {z E C \ \z\ ^ R}, then this semigroup structure 
has a natural geometric meaning (see |10j). 

In section 1 of this article, we give basic definitions and investigate properties of fac- 
torization semigroups over finite groups. In particular, we prove that the factorization 
semigroups of the unity in finite groups are finitely presented, and also we investigate 
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the problem when an element of factorization semigroup is defined uniquely by its 
type and product. 

In section 2, factorization semigroups over symmetric groups Sd arc considered 
more closely. Here we prove a stabilization theorem and completely describe the 
factorization semigroup of the unity in ^3. 

In section 3, we introduce a natural structure of a semigroup (a factorization semi- 
group of the unity in symmetric group) on the set of irreducible components of Hur- 
witz space of marked degree d coverings of F-^ with fixed ramification types and we 
show that this structure induces a semigroup structure on the set of irreducible com- 
ponents of the Hurwitz space HUR^ of Galois coverings of with Galois group G 
having no outer automorphisms. Also, the results, obtained in sections 1 and 2, are 
applied to the problem when the irreducible components of the HURd(P^) are defined 
uniquely by collections of types of local monodromics of the coverings. 
Acknowledgement. Part of this work was done at MPIM, Bonn. 1 would like to 
thank this institution for hospitality. 

1. Semigroups over groups 

1.1. Factorization semigroups. A collection (S*, G, q;,A), where S* is a semigroup, 
G is a group, and a : S ^ G, X : G ^ Aut(5') are homomorphisms, is called a 
semigroup S over a group G if for all si, S2 G 5" we have 

si- S2 = p{a{si)){s2) ■ si = S2- A(a(s2))(si), 

where p{g) = X{g~^). 

Let {Si, Gi, CKi, Ai) and {S2, G2, ck2, A2) be two semigroups over, respectively, groups 
Gi and G2- We call a pair (hi, h2) of homomorphisms hi : Si ^ S2 and h2 : Gi ^ G2 

a homomorphism of semigroups over groups if 

[i) h2 o ai = a2 o hi, 

{a) X2{h2{g)){hi{s)) = hi{Xi{g)){s) for aU s e Si and all g e Gi. 

The factorization semigroups defined below constitute the principal, for our pur- 
pose, examples of semigroups over groups. 

Let O C G be a subset of a group G invariant under the inner automorphisms. 
We call the pair [G, O) an equipped group. Let us associate to the set O an alphabet 
X = Xo = {xg I g G 0} and for each pair of letters Xg^,Xg^ & X, gi^ g2 denote by 
Rgi,g2;i and Rgi,g2;r the foUowlug relatious: Rgi,g2;i has the form 

•^91 ' ^92 ~ ^92 ' ^§2^9192 ^■^) 

if 5^2 7^ 1 and Xg^^ ■ Xi = Xg^ if 5^2 = 1, and Rg^^g2-r has the form 

^91 ■ ^92 = -^919291 ^ ' "^fl (2) 

if 511 7^ 1 and Xi ■ Xg2 = Xg2 if gi = 1. 



Put 



^ = {^9i,92;r, R9i,92;l I {91, 92) & X O, gi ^ ^2}, 
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and, with the help of the set of relations TZ, define a semigroup 

S{G,0) = {xg e X \ Ren) 

which is called the factorization semigroup of G with factors in O. 

Introduce also a homomorphism a : S{G, O) ^ G given by a{xg) = g for each 
Xg E X and call it the product homomorphism. 

Next, we define an action A of the group G on the set X as follows: 

XaE X \ig){Xa) = Xg-iag G X. 

As is easy to see, the above relation set TZ is preserved by the action A. Therefore A 
defines a homomorphism A : i? — t- Aut(5'(G', O)) (the conjugation action). The action 
X{g) on S{G, O) is called the simultaneous conjugation by g. Put Ag = A o a and 
ps = poa. 

Claim 1.1. ([8]) For all si, S2 e S{G,0) we have 

Si ■ S2 = S2 ■ A5(s2)(si) = Ps(si)(s2) ■ Si- 

It follows from Claim [LD that {S{G,0),G,a, X) is a semigroup over G. When G 
is fixed, we abbreviate S{G, O) to So- By ■ . . . ■ Xg^ we denote the element in So 
defined by a word 

Notice that S : {G,0) i— )■ {S{G,0),G,a, X) is a functor from the category of 
the equipped groups to the category of the semigroups over groups. In particular, if 
Oi C O2 are two sets invariant under the inner automorphisms of G, then the identity 
map id : G ^ G defines an embedding idoi,02 • S{G,Oi) — t- 5'(G', O2). So that, for 
each group G, the semigroup So = S{G, G) is an universal factorization semigroup of 
elements in G, which means that each semigroup So over G is canonically embedded 
in Sg by ido^a- 

Let r be a subgroup of G. Denote by S^ = {s ^ So \ G F}. Obviously, Sq 
is a subsemigroup of So and it coincides with the image of semigroup S{T, O fl F) 
under the homomorphism induced by the inclusion T ^ G. In particular, if Go is 
the subgroup of G generated by the elements of the image oi a : So ^ G, then 
S{Go.O)^S's°. 

If F = {1}, then the semigroup Sq will be denoted by 6*0,1 and for each subgroup 
F of G we denote S^-^ = So,i H Sq. 

A group G acts on itself by inner automorphisms, that is, for any group G there 
is a natural homomorphism h : G ^ Aut{G) (the action of the image h{g) = a of 
an element on G is given by {gi)a = g~^gig for all gi G G). It is easy to see that 
the homomorphism h defines on 5*^ a structure of a semigroup over A = Aut{G), 
where the homomorphism : — )■ Aut{G) is the composition ho a and an element 
a G Aut{G) acts on So by the rule Xg X(g)a- It is easy to see that the subsemigroup 
Sg,i is invariant under the action of Aut{G) on Sq- Therefore Sg,i also can be 
considered as a semigroup over Aut{G). 
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To each element s = ■ . . . ■ Xg^ G Sq^ Qi 7^ 1, let us associate a number ln{s) = n 
called the length of s. It is easy to see that In : So ^ '^^0 = {a G Z | a ^ 0} is a 
homomorphism of semigroups. 

For each s G 5*0 denote by Gs the subgroup of G generated by the 

images a{xg^) = gi, . . . , a{xgj = gn of the factors Xg^, . . . , Xg^. 

Claim 1.2. The subgroup Gg of G is well defined, that is, it does not depend on a 
presentation of s as a product of generators Xg- G Xq- 

The proof of Claim 11.21 and the following proposition is very simple and therefore 
it will be omitted. 

Proposition 1.1. ([8j) Let {G,0) be an equipped group and let s G Sq- We have 

(1) kerX coincides with the centralizer Go of the group Go in G; 

(2) if a{s) belongs to the center Z{Gs) of Gg, then for each g E Gg the action 
X{g) leaves fixed the element s E So; 

(3) if a{s ■ Xg) belongs to the center Z{Gs-xg) of Gg-xg, then s ■ Xg = Xg ■ s, 

(4) if a{s) = 1, then s ■ s' = s' ■ s for any s' G So- 

Claim 1.3. For any equipped group {G,0) the semigroup So,i is contained in the 
center of the semigroup So and, in particular, it is a commutative subsemigroup. 

Proof. It follows from Proposition [LT] (4). □ 

It is easy to see that if (7 G O is an element of order n, then Xg G 5*0^. 
Lemma 1.1. Let s G 6*0,1 and si G So be such that Gg-^ = Go- Then 

s ■ si = X{g){s) ■ si (3) 

for all g G Go ■ 

In particular, if G G O is a conjugacy class of elements of order uc and s E So is 
such that Gg = G, then for any gi,g2 ^ G we have 

^7 ■ ' = ^7^ ■ (4) 

Proof. Equality (jl]) is proved in [5]. The proof of ([3]) is similar. □ 

1.2. C-groups associated to equipped groups and the type homomorphism. 

Let {G, O) be an equipped group such that 1^0 and let the set O be the union of 
m conjugacy classes, O = Ci U ■ ■ ■ U Gm- 

A group Go: generated by an alphabet Yo = {Vg \ g G 0} (so called C-generators) 
being subject to the relations 

= ya2yg^^g,g^ = yg^g^g^^Vdi^ Vgi^Vgi e Yo, (5) 
is called the G -group associated to (G,0). It is obvious that the maps Xg yg and 
yg ^ g define two homomorphisms: (3 : S{G, O) — )■ Go and 7 : Go G such that 
a = 7 o /3. The elements of Im/3 are called the positive elements of Go- 
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A C-group Go, associated to an equipped group (G,0), has similar properties as 
the semigroup So has. For example, like in the case of factorization semigroups, it is 
easy to check that for any g G Go and any gi E O the following relation 

g'^ygiO = Vg-^gig (6) 

is a consequence of relations 1^, where g = 'y{g)- 

Denote by O the subset {i/g \ g E 0} oi Go- It follows from relation ([6]) that O is 
invariant under inner automorphisms of Go- 

Claim 1.4. Let {G,0) be an equipped group. Then the semigroups S{G,0) and 
S{Go,0) are naturally isomorphic. 

Proof. By relations (|6]), it is easy to see that the map ^ : S{Go, O) — )■ S{G, O), given 
by i{xy^) = for 5f e O, is an isomorphism of semigroups. □ 

Applying relations (E]), it is easy to prove the following proposition (see, for example, 

m)- 

Proposition 1.2. For any equipped group {G,0) we have 

Z{Go)=T\Z{Go)), 

where Z{Go) and Z [Go) are the centers, respectively, of Go and Go- 
It is easy to see that the first homology group Hi{Go, ^) = Go /[Go, Go] of Go is a 

free abelian group of rank m. Let ab : Go Hi{Go, be the natural epimorphism. 

The group Hi{Go, ^) — ^™ is generated by ab(2/g.) = (0, . . . , 0, 1, . . . , 0) (1 stands 

on the 2-th place), where gi E Gi. 

The homomorphism of semigroups r = ab o /3 : S{G, O) — Z™q C is called 

the type homomorphism and the image r(s) of s G S{G, O) is called the type of s. If 

O consists of a single conjugacy class, then the homomorphism r can (and will) be 

identified with the homomorphism In : S{G, O) Zj>o. 

Lemma 1.2. Any element g of the G-group Go, associated with an equipped group 
{G,0), can be represented in the form: 

9 = 9i92^, (7) 

where gi, §2 are positive elements. In particular, g G Gq = [Go, Go] if and only if 
ab{gi) = 06(^2) in representation of g as a quotient of two positive elements gi 
and g2 ■ 

Proof. Write g in the form: g = y^^ . . .yg': , where g-i^ G O and Sj = ±1. To prove 
lemma, it suffices to note that by relations ([5]) we have yg^yg^ = yg:^^g^g2yg2 
gi,g2eO. ' □ 
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Claim 1.5. Let {G,0) be a finite equipped group. The homomorphism [5 : So ^ Go 
is an embedding if and only if O G Z{Go), that is, Go is an abelian group. 

Proof. Let O = Ci U ■ • • U Cm be the decomposition into the union of conjugacy 
classes. It is easy to see that if O C Z(Go) then Go — Z,'*^', where the isomorphism 
is induced by homomorphism ab, and in this case the semigroup So can be identified 
with semigroup Z^' C Z'*^'. 

If O ^ Z{Go), then there is Cj C O consisting of at least two elements, say gi 
and (?2- Let n be their order in G. Then it is easy to see that 7^ Xg^ in So- On 
the other hand, their images yg_^ = /3{Xg_^) and = I^i^g2) coincide in Go- Indeed, 
without loss of generahty? we can assume that there is g E Go such that g2 = g^^gig- 
Consider an element g G 7"^ ((7). Then 

g'^VgJ = i9'\i9T = yg~^g,g = Vg,, 

but by Proposition 11.21 and i/g^ belong to Z{Go)- Therefore — y^2- '-' 

1.3. Hurwitz equivalence. As above, let O be a subset of G invariant under the 
action by inner automorphisms of G. Consider the set 

0- = {(^7i,...,^7„) \g,eO} 

of all ordered n-tuples in O and let Br„ be the braid group with n strings. We fix a set 
{oi, . . . , a„_i} of so called standard (or Artin) generators of Br„, that is, generators 
being subject to the relations 

di^i+lO-i = CLi+lO'iO'i+1 1 ^ i ^ n — 1, 

aittk = ttkOi \ i — k \ ^ 2. 

The group Br„ acts on O" as follows 

((fi'i, • • • , gi-i, gi, gi+i,gi+2, gn))ai = {gi, gi-i, gigi+ig~^, gi, gi+2, gn))- 

Usually, the action of the standard generators G Br„ and their inverses on O" is 
called Hurwitz moves. Two elements in are called Hurwitz equivalent if one can be 
obtained from the other by a finite sequence of Hurwitz moves, that is, if they belong 
to the same orbit under the action of Br„. 

There is a natural map {product map) a : O" — )■ G defined by 

a{{gi, - - -,gn)) = gi---g„ 

and an element {gi, . . . , gn) G O" is called a factorization of g = a{{gi, . . . , gn)) G G 
with factors in O. 

There is a natural map ip : O"- S{G, O) sending (^fi, . . . , gn) to s = Xg-^ ■ . . . ■ Xg^. 

Claim 1.6. Two factorizations y and z G O" are Hurwitz equivalent if and only if 
(p{y) = <p{z). 

Proof. Evident. □ 
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Remark 1.1. In what follows, according with Claim [L6l we identify classes of Hur- 
witz equivalent factorizations in O with their images in S{G, O). 

Define also the conjugation action of G on O^: 

H9){{9h---,9n)) = {g'^gig,...,g~^gng)- 

Obviously, this action is compatible under the map (f with the conjugation action of 
G on S{G, O) defined above. 

Denote hj W = W{0) the set of words in the alphabet X = Xo\{i} and by Wn 
its subset consisting of the words of length n. In what follows, the elements of the 
set O"' will be identified with the elements of Wn (identification: {gi, . . . , g^) G O" o 
Xg^ . . . Xg^ G Wn) and we put 

W{s) = {weW\ ^{w) = s G S{G, O)}. 

1.4. Finite presentability of some subsemigroups of S{G,0). Let {G,0) be a 
finite equipped group. By definition, the semigroup So is finitely presented. From 
geometric point of view the most interesting subsemigroups of Sq are So,i and 5'q = 
{s G So,i I Gs = G}. (Note that Sq^ is non-empty if and only if Gq = G.) In this 
subsection, we will show that the semigroups So,i are finitely presented, but for the 
semigroups Sq-^ the property to be finitely presented (and, moreover, to be finitely 
generated) is not obligatory. 

Let N = \G\ be the order of G and C = {Ci, . . . ,Gm} be the set of conjugacy 
classes of G such that O = UCj. For C G C let = ng be the order of (? G C In 
each C G C we choose and fix an element gc G C. 

It is evident that a necessary condition for a subsemigroup 5* of So to be finitely 
generated is that its image t{S) is a finitely generated semigroup, where r : Sq ^ Z'^q 
is the type homomorphism. 

Theorem 1.1. A factorization semigroup So,i over a finite group G is finitely pre- 
sented. 

Proof. Let O = Ci U • ■ ■ UCm be the decomposition into the union of conjugacy classes 
and let 1 0. We numerate the elements of O = {gi, . . . ,gK} so that gi = g^ for 
i = 1, . . . ,m. 

For any g E O we have Sg = x^" G So^\. Let F = {si, . . . ,Sm} be the set of 
elements of So.i of length less or equal to , where N = \G\, and we assume also 
that Si = Sg^ = Xg-' for i ^ K. Let us show that the elements Si, . . . , sm ^ F generate 
the semigroup 5*0,1. 

Lemma 1.3. An element s G 5*0,1 of length ln{s) > K'^ can be written in the 
following form: 

ni ni — 

S = Si^' ■ ... ■ Si/ ■ s, 

where 1 ^ ii ^ . . . ^ ii ^ K and s G 5*0,1 with ln(s) ^ . 
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Proof. If ln{s) > , then in a presentation of s as a product Xg-^ ■ ... ■ there 
are at least coinciding factors Xg for some g E O. Since Ug ^ A^, moving of 
these factors to the left (by means of relations ([1])), we obtain that s = Sg ■ s', where 
s' G So,i and ln{s') < ln{s). □ 

It follows from Lemma [T73l that 6*0,1 is generated by the elements s G 5*0,1 of length 
ln{s) ^ K'^ , that is, 5*o,i is finitely generated. 

To show that 5*o,i is finitely presented, let us divide the set of all relations as 
follows. The first set -Ri of relations consists of relations: 

Denote by k = (/ci, . . . , /c^) an ordered collection of non- negative integers and put 
S]f_ = ■ ..." s'l^' . In view of the existence of relations Ri, we can assume that all 
other relations in S*o,i connecting the generators Si, . . . ,Sm have the following form: 

Ski = -^ka- (9) 
Note that if we have a relation of form IQ, then G^^^ = Gg^^ and T(skJ = T(sk2)- 

Consider the set R2 of all relations of form ([9]) for which G^^^ is a proper subgroup of 
G. By induction, we can assume that the semigroups S*(r,0)i are finitely presented 
for all equipped groups (F, O) of order less than A^. Since there are only finitely 
many proper subgroups of G and the embeddings (Gs^^,0 fl Gg^^) ^ {G,0) define 
the embeddings 5*(Gs^^,0 fl Gs^^)i ^ So,i, we obtain that there is a finite set of 
relations R2 C R2 generating all relations of R2. 

Denote by R^ the set of all relations in 5*o,i of the form s^^ = which are not 
contained in Ri r\R2 and such that /n(ski) ^ is easy to see that R^ is a finite 

set. 

For each element Si of the set of generators of 5*o,i with z ^ + 1, we put 

m = min{/n(sn > K^} - 1. 

n 

From Lemma [1.31 it follows 

Lemma 1.4. For any i ^ K + 1 the element s"'^"^ can be written in the following 
form: 

K 

where a = (oi, . . . , ax) is a collection of non-negative integers and si & F is a gener- 
ator with index I ^ K + 1. 

Denote by R^ the set of relations of form (fTOj) . It is a finite set. By Lemma [1.4[ 
applying relations of the set Ri U i?4, each element s G S*o,i can be written in the 
form: s = s^, where k = {ki, . . . , /cm) satisfies the following condition: ki ^ Ui for 
K + 1. 
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An element Sk is called T -primitive if in k = {ki, . . . , k^j) all ki ^ 1 for i ^ K, 
ki ^ Hi for i ^ K + 1, and Gs^ = T. By Lemma [1. 11 for each G-primitive element Sk 
we have the following relations in So,i'- 

"5j ■ Sk Sj • Sk) 

where i ^ m and j ^ is such that gj G Ci. Denote by the set of all such 
relations. Obviously, is a finite set. 

Let s G 5*0, 1 be such that Gs = G. Applying relations of R5, as above it is easy to 
show that s can be written in the form: 

m 

where Sk is some G-primitive element. Denote by Rq the set of relations in 5*0,1 of 
the form: 

m m 

(n#')-^i^i=(n#')-^'^- (12) 

where Ski and Skj are G-primitive elements. 

To complete the proof of Theorem 11.11 it suffices to show that the relations of Rq 
are consequences of a finite set of relations Rq- Since there are only finitely many 
G-primitive elements, it is suffices to show that for fixed G-primitive elements s^^ 
and Ska relations of form ( IT2l) are consequences of a finite set of relations. For this 
purpose, consider the semigroup Z™g = {a ) G Z"^ I ^ 0}. 

A subsemigroup 5* of Z™q is called non-perforated if for any a G S* and any b G Z?^q 
the element a + b G S. Note that if Si and 5*2 are non-perforated subsemigroups, 
then 5*1 U S2 and Si fl S2 are also non-perforated subsemigroups. An element a of a 
non-perforated subsemigroup S is called an origin of S if there does not exist elements 
b G 5* and c G Z^q \ {0} such that a = b -|- c. Denote by 0{S) the set of origins of 
a non-perforated subsemigroup S. A non-perforated subsemigroup S with a single 
origin is called prime. It is easy to see that if a is the origin of a prime non-perforated 
subsemigroup S, then 

^ = Fa = {c = a + b G Z;^o I b G Z™ }• 

It is obvious that a non-perforated subsemigroup S can be represented as a union of 
prime non-perforated subsemigroups, for example, 

S=[jF^. 

Let A be a subset of S and let S be represented as the union of prime non-perforated 
subsemigroups, 

^ = U (13) 
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We say that representation ( fT3|) is minimal if 

aGA\{ao} 

for any ag G A. 

Claim 1.7. For a non-perforated subsemigroup S C Z™q there is the unique minimal 
representation as the union of prime non-perforated sub semigroups, namely, 

S= U 

aeO(5) 

Proof. It follows from the definition of origins that if 5 = UFa. is a representation as 
the union of prime non-performed subsemigroups and a is an origin of S, then a = a; 
for some i. 
Assume that 

C = S\ \J Fa 

aeO(5) 

is not empty, then there is Cq = (cifi, . . . ,Cmfl) G C such that c^.o = minc^ for 
(ci, . . . , c„) e C, Cm-1,0 = minc^_i for (ci, . . . , c„_i, Cm,o) G C, . . . , ci,o = minci for 
(ci, C2,o • • • , Cm,o) G C. It is obvious that Cq is an origin of S. □ 

Proposition 1.3. Every increasing sequence of non-perforated subsemigroups o/Z^q, 

S*! C 5*2 C 5*3 C . . . , 

such that Si ^ S'j+i is finite. 

Proof. Proposition is obvious if m = 1. let us use the induction on m. Consider an 
increasing sequence of non-perforated subsemigroups 5*1 C S'2 C 5*3 C ■ ■ ■ C Z^q, 
m ^ 2. Denote by Pj = {(2:1, . . . , Zm) G Z^q | Zm = j}, and Sij = SiH Pj. Then Sij 
also can be considered as a non-perforated subsemigroup of Z^q"^ (if we forget about 
the last coordinate). By inductive assumption, increasing sequences Sij C S2J C 
S3 J C . . . must stop for each j. Denote by 5*^ = SiQ)j the first biggest semigroups 
in these sequences. 

Consider a map sh : Z™q — > Z™q is given by 

It follows from definition of non-perforated subsemigroups that sh : Sij — Sij+i is 
an embedding of semigroups. Therefore we can (and will) identify a semigroup Sij 
with subsemigroup sK^i^Sij) of S'j It follows from definition of non-performed 
subsemigroups that if ji < j2, then Sj^ = 5'j(jj)j^ C Sj^ = Si^^-jj^- As a result we 
obtain an increasing sequence of non-perforated subsemigroups 

'S'i(o),o C 5*4(1)^1 C 5'j(2),2 C ■ ■ • C Z^o 
It must stop. It is easy to see that if SiQ^^j^ is the biggest semigroup, then S'^Qo) = 

SiUo)+i = SiUo)+2 = — n 
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Corollary 1.1. The set of origins 0{S) of a non-perforated suhsemigroup S C Z™q 
is non-empty and finite. 

Proof. If the set 0{S) = {ai , a2, a3, . . . } is infinite, then by Claim 11.71 we will have 
an infinite increasing sequence 

Fa, C F^, U Fa, C Fa, U Fa, U Fa3 C . . . . 

which contradicts Proposition 11.31 □ 

Let us return to the proof that the relations of the set Rq are consequences of a 
finite set of relations Rq. For this purpose, note that if 

m m 
3=1 J=l 

is a relation, then 

(6i,inci, . . . , bm,inc^) + r(skj = (&i,2nci, • • • , bm,2nc^) + r(sk2). 

Therefore if T(sk^) = (aij, . . . ,am,j), then Oj^i = aj2(modnc7.) for all i. Put Oj^i^o = 
bi,i — 6j,2 if «i,2 ^ and Oj^i^o = if otherwise. Respectively, put Oj 2,0 = ^j,2 — 
if Oj^i ^ aj^2 and 0,^2,0 = if otherwise. We have 

and tti^i^o, ai,2,o are defined uniquely by aj^i, ai_2, and nc^. Moreover, if we denote 
ttij = hi J — ttijfi, then a^^i = 0,^2 ^ for z = 1, . . . , m, and each relation of the form 
( !T4|) can be rewritten in the form 

mm mm 

m ■ (H 4^'") ■ ^i^i = (H ■ (H ^r") ■ ^i^- (15) 

i=i i=i i=i i=i 

where Oj = aj^i = 0^,2 • 

If (fT5|) is a relation in S'0,1, then 

mm mm 

iU s7^'') ■ iU ■ = ill ^^'^) ■ (11 ^^') ■ 
j=i j=i j=i j=i 

is also a relation for each b = (61, ... , 6^) G Z>q and it is a consequence of relation 

It follows from consideration above that the set {(ai, . . . , 0^)} of exponents in- 
terning into the relations written in the form f[T^ for fixed and Sk, form a non- 
perforated subsemigroup Fg^^^^si.^ of ^1*0- By Corollary 11.1^ the set O^Fg^^ gy^^) of its 
origins is finite. It is easy to see that the relations f[T^ for fixed Sk, and Sk, are 
consequences of the relations corresponding to the origins of Fg^^^g^^, and since there 

are only finitely many G-primitive elements, we obtain that the relations of Rq are 
consequences of some finite subset Rq of Rq. 
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To complete the proof of Theorem 11.11 it suffices to note that all relations are con- 
sequences of the relations belonging to i?i U ■ ■ ■ U i^g which is a finite set. □ 

Note that not any subsemigroup Sq ^ of So is finitely generated. For example, let 
G ~ (Z/2Z)^ be generated by two elements gi and g2- If O = {gi,g2}, then Sq-^ is 
isomorphic to the semigroup 

S = {(ai, 02) G Z?.o I cti > 0, 02 > 0} 

which is not finitely generated. 

Proposition 1.4. Let {G,0) be a finite equipped group. Assume that O is the union 
of conjugacy classes, O = Ci, U ■ • • U Cm, such that for each i the elements of Ci 
generate the group G. Then the subsemigroup Sq-^ of Sq is finitely presented. 

Proof. In notations used in the proof of Theorem 11.11 denote 

= n ^^9^^ = n 

We have sc^ E Sq-^^, since the elements gi G Ci generate G. 

As it was shown in the proof of Theorem II. H any element s e 5*^ ^ can be written 
in the form ( ITTl) : 

m 

i=l 

where Sk is some G-primitive element of Sq -j^. If ^ |Ci|, then by Lemma [1. 11 

■ Si, = scr Si -Sk. 
Therefore any element s G Sq ^ can be written in the form 

m m 

^=(n4)-(n^")-^''' (16) 

1=1 1=1 

where (61, . . . ,bk) G Z|q and ^ < \Ci\, and Sk is a G-primitive element. Since 
there are only finitely many expressions of the form 

m 

(n^")-^k, (17) 

1=1 

where ^ ai < \Ci\, and Sk is a G-primitive element, the end of the proof of Propo- 
sition 11.41 coincides with the proof of Theorem 11.11 □ 
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1.5. Stabilizing elements. If G is an abelian finite group, then it is obvious that 
the type homomorphism t : Sq is an isomorphism. If G is not an abelian 

group and c{G) is the number of conjugacy classes of its elements 7^ 1, then the type 
homomorphism r : Sq ^ '^'^0^ is a surjective, but not injective homomorphism, and 
one of the main problems is to describe the preimages r^^(a) of elements a G '^'^q^ (in 

particular, to describe the set of elements a G 'Z'^q^ for which each element s G r^^(a) 
is uniquely determined by their value a(s) G G). 

Proposition 1.5. Let Sq-^ be as in Proposition 11.41 Then there is a constant c = 
c{G,0) such that for any a G the number |r^^(a)| of preimages of a under the 
homomorphism t : Sq^ ^ Z^q is less than c. 

Proof. In the proof of Proposition 11.41 it was shown that any element s G Sq can be 
written in the form ( 1T6|) . Therefore Proposition 11.51 follows from that the number of 
different expressions of the form (fTTj) is finite. □ 

Note that Proposition II. 5l is false if we consider the semigroup 5*0,1 instead of Spi, 
see, for example. Corollary 12.41 

An element s G S{G, O) is called stabilizing if s ■ si = s ■ S2 for any si,S2 G S{G, O) 
such that t(si) = t(s2) and = a{s2). A semigroup S{G,0) is called stable if it 

possesses a stabilizing element. 

Claim 1.8. If s is a stabilizing element of S{G,0), then for any si G S{G,0) 
the element s ■ si is also a stabilizing element. In particular, if S{G, O) is a stable 
semigroup, then there is a stabilizing element s G S{G,0) such that a{s) = 1. 

Proof. Evident. □ 

Conway - Parker Theorem (see Appendix in [5J) gives some sufficient condition for 
a semigroup So to be stable. To formulate this theorem, recall that a Schur covering 
group i? of a finite group G is a group of maximal order with the property that R has a 
subgroup M C -R' n Z{R) satisfying R/M ~ G, where R! = [R, R] is the commutator 
subgroup and Z{R) is the center of R. Such an R always exists (but non necessarily 
unique). The group M isomorphic to the Schur multiplier M{G) = II'^{G,C*) of G. 
The Schur multiplier M{G) is said to be generated by commutators if Mr\{g^^h^^gh \ 
g,h E R} generates M. 

Theorem 1.2. (Conway - Parker) ([5]) Let G be a finite group, O = G \ 1 = 
Cj U ■ • • U Gm the decomposition into the union of conjugacy classes, and denote 

s= n ^7^sg, 

9<^G\{1} 

where Ug is the order of g in G. Assume that the Schur multiplier M{G) of G is 
generated by commutators. Then there is a constant n = n{G) such that s" is a 
stabilizing element of Sq- 
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Note that a Schur covering group G of a finite group H satisfies the conditions of 
Conway - Parker Theorem (see [5]). 

In the next section we will prove that factorization semigroups Sg^ over symmetric 
groups Sd are also stable. On the other hand, there are many finite equipped groups 
(G, O) for which S{G, O) is not a stable semigroup. 

Proposition 1.6. Let {H,0) be a finite equipped group such that 

{i) the elements of O generate the group H ; 
(it) H' n Z{H) ^ 1; 

(m) ^1^2"' ^ Z{H) \ {1} for all gi,~92 e O. 
Let f : H ^ H/Z{H) = G be the natural epimorphism and put O = f{0) C G. 
Then there are at least two elements si, S2 G Sq-^^ such that t{s ■ si) = t{s ■ S2), but 
s ■ si s ■ S2 for all s E Sq 

In particular, if O consists of a single conjugacy class of H, then there is a constant 
iV e N such that for anyt e r(5'oi)nZ^Ar there are at least two elements si, S2 G Sq ^ 
such that r(si) = r(s2) = t, but 82- 

Proof. By (i), the elements of O generate the group G. By {Hi), the surjective map 
/|Q : O — 7- O is a bijection, and if we denote gi = f{gi) for gi G O, then the equality 

di^djdi = 9k holds in G for some gi, gj, gk & O li and only if the equality g^^gjgi = gu 
holds in H. Therefore the induced homomorphism f^ : Sq ^ So (sending the gen- 
erators Xg^ of Sq to the generators Xg. of Sq) is an isomorphism of semigroups. In 
particular, the restriction of to S^ ^^^^ = {s E Sq \ a{s) G Z{H)} gives an iso- 
morphism between S^ ^^^^ and Sq-^. In addition, the homomorphism / induces a 

surjective homomorphism : Hq — )■ Gq of C-groups associated to {H, O) and (G, O) 
(sending the generators Ug^ of Hq to the generators Ug^ of Gq) such that the following 
diagram 



S. 
f. 



o 



H. 



o 
f. 



S 



o 



G 



o 



H 



f 



G 



is commutative and such that the induced homomorphism 

f^^ : Hi{Hq,Z) — )■ Hi{Gq,Z) 

is an isomorphism compatible with isomorphism f* : Sq ^ So (that is, if s = /*(s), 
then t{s) = /**(r(§)). Therefore to prove the first part of Proposition II. 6[ it suffices 
to show that there are two elements Si, §2 G S^ ^^^^ such that r(si) = r(s2), but 

a{si) 7^ a{s2)- Indeed, for such two elements we will have that r(5 ■ si) = r(5 ■ §2), 
but a{s ■ Si) 7^ a{s ■ §2) for all s G ^^^y Therefore Si = /*(si) and S2 = f*{s2) are 
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non-equal elements of 5*0,1 and r(s ■ si) = r{s ■ S2), but s ■ si 7^ s ■ S2 for all elements 
s e Sq -^^ in view of isomorphism : ^'^^(h) ^o,i- 

It follows from Proposition 11.21 that for any subgroup Hi of Hq we have 

^{Hinz{Ho))=i{Hi)nziH), 

in particular, 

^{H'^nz{H^)) = H'nz{H). 

Hence, by condition (ii), there is an element h G H'^ fl Z{Hq) \ {!}. By Lemma [1 .21 
h = hih2^, where hi = f3{si) and h2 = (5{s2) for some Si, S2 G Sq (that is, /ii and h2 
are positive elements). Since h G we have ab{hi) = ab{h2). 

Each element of a finite group H can be expressed as a positive word in its gen- 
erators. Therefore, by condition (i), there are s & Sq and the positive element 
g = l3{s) G Hq such that -f{g) = lih^^). Denote also by Sq = Ug^^d^h ^ ^d,v 
where rii is the order of gi. Then si = sq- s- si and §2 = sq- s- §2 are desired elements. 

To prove the second part of Proposition II. 6[ let us choose elements Si, . . . ,Sn gen- 
erating Sq i (by Proposition 11.41 the semigroup Sq ^ is finitely generated in the case 
when O consists of a single conjugacy class) and let Si, S2 be elements the existence 
of which was proved in the first part of the proof. Denote by to = '''{^i) = '^"(■52) and 
ti = r(sj), i = 1, . . . ,n, and let GCD{ti, . . . ,tn) = d, ti = aid. Then the type r(s) 
of any element of Sq ^ is divisible by d. Let us show that there is a constant M G N 
such that for any j G N there is an element s G Sq with r(s) = (M + j)d. Indeed, 
there are gi , . . . , gn G Z such that 

n 

5^gA = i. (18) 

1=1 

After renumbering of we can assume that qi = —pi < for i ^ k and qi ^ for 
i ^ k + 1. Denote hj M = aid Yl^=i (^iPi and for j = 0, 1, . . . , ai consider elements 

k n 
i=l i=k+l 

We have 

k k n 

r(so,j) = dai^piai + dj{-^ aiPi + ^ a^gj) = d{M + j) 

i=l i=l i=k+l 

for ^ j ^ ai. Then r(s™ ■ Sqj) = d{mai + M + j). From this it is easy to see 
that M satisfies the property that for any j G N there is an element s G Sq with 
r(s) = (M + j)d, since 

{d{mai + M + j) | m ^ 0, ^ j ^ aj = dN^M- 
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To complete the proof of Proposition 11.61 note that N = M + tQ = M + r(si) is a 
desired constant. □ 

It is not difficuh to give examples of groups H satisfying conditions of Proposition 
11.61 For example, let H = S'Lp_i(Zp) be the group of {p — 1) x {p — l)-matrices with 
determinant 1 over the finite field Zp, p 2. It is well-known that H' = H and Z{H), 
consisting of scalar matrices, is a cyclic group of order p — 1. For i ^ j denote by Cij 
the matrix whose entries are all zero except one entry equal to one at the intersection 
of the ith row and jth column. Put tij = e + ejj, where e is the identity matrix. 
It is well known that the matrices tij (the transvections) are all conjugate and that 
they generate the group H = S'Lp_i(Zp). Therefore for equipped group (G, O), where 
G = PGLp^i{Zp) and O is the set of transvections, almost all elements of Sq^^ are 
not defined uniquely by their type, that is, S'q ^ (and, respectively. So) is not a stable 
semigroup. 

2. Factorization semigroups over symmetric groups 

2.1. Basic notations and definitions. Let Sd be the symmetric group acting on 
the set {1, . . . ,d} = I^. Remind that an element a = {ii, . . . ,ik) E Sd sending ii to i2, 
12 to 23, ... , ik-i to ik, ik to ii, and leaving fixed all over elements of Id is called a cyclic 
permutation of length k. A cyclic permutation of length 2 is called a transposition. 
Any cyclic permutation cr = [ii, . . . ,ik) is a product of k — 1 transpositions: 

cr = (ik, ^fc-i)(4-i, ik-2) ■ ■ ■ {k, h)- (19) 

A factorization ( lT9l) of a = (ii, . . . ,ik) is called canonical if ii = mini^j^fc ij. 

As is well-known, any permutation a G Sd, a ^ 1, can be represented as a product 
of cyclic permutations: 

cr = {ii^i, iki,i){ii,2, ^2,2) ■ ■ ■ {H,m, krr^m), (20) 

where ki^ k2^ ■ ■ ■ ^ k„i^ 2 and any two sets {^iji, . . . , ikj^,ji \ and {^ijj; • • • ; "^fcjj JaJ" 
have empty intersection if ji 7^ j2- If o" is written in the form f l20|) . then the ordered 
collection t{a) = [ki, . . . , km] is called the type of a and the number /t(cr) = X^I^i 
is called the transposition length of a. 

Note that for any fci ^ ^ • • • ^ ^ 2 such that Yl^j ^ d there is a permutation 
a of the type [ki, . . . , km], and as is known, two permutations (Xi and (T2 are conjugated 
in Sd if and only if t{ai) = t{a2). For a fixed type t(cr) = [ki, . . . , km] a permutation 

m—l m 

(1, . . . , A;i)(A;i + 1, . . . , fci + /cs) . . . (^ A;i + 1, . . . , J] h) 

i=l i=l 

is called the canonical representative of the type t{a). The type t{ai) = [ki^i, . . . , fcmi.i] 
is said to be greater than the type t(o"2) = [fci,2, • • • , ^7712,2] if there is / ^ such 
that ki^i = k2,i for i ^ Z and fci^^+i > /c2,/+i (here kji = if i > mj). We say 
that a cyclic permutation ai = {ji, ■ ■ ■ , jki) is greater than a cyclic permutation 
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C2 = (^1, • • • , ^2) if either t(cri) > t(cr2) or if t(a"i) = t(o"2) then there is r < fci = A;2 
such that ji = li, . . . ,jr = Ir, and jr+i > Ir+i in the canonical factorizations of o"i 
and (72. Finally, we say that a permutation o"i is greater than a permutation (T2 if 
either t(cri) > t{a2) or if t((Ji) = t{a2) and (jj = ai^i . . . ai^m, i = 1,2, are cyclic 
factorizations, then there is I such that aij = for j < I and ai^i > a2,i- Denote 
by T = {ti < ^2 < ■ ■ ■ < ^n} the set of all types of permutations a G Sd- 

By definition, the factorization semigroup = S{Sd, Sd) over the symmetric group 
Sd is generated by the alphabet X = {x„ \ a G Sd}. Let s = x^^ ■ . . . ■ x^^ be an 
element of S^. Applying relations ([T]) and we can assume that t(cri) ^ . . . ^ t(cn), 
then the sum r(s) = ajtj is the type of s, where is the number of factors x^.., 
t{aj) = ti, interning in s. 

For a subgroup F of Sd denote S)J = {s G | a{s) G F}. 

2.2. Decompositions into products of transpositions. Denote by Td the set of 

transpositions in Sd- The subsemigroup St^ of is generated by a;(jj), 1 ^ i, j ^ ci, 
z 7^ j, being subject to the relations 

^(ij) = all {hj}ord C J^; 

'''(*l,«2) ' "^(njis) "''(«2,«3) ' "''(n,«2) •^(iitis) ' •^(i2,i3) '^ll {^1; ^2) ^slord C /(i, (21) 

•^(n,«2) ■ •^fe,i4) ~ ^fe,«4) ■ ^(n,j2) all {^1; ^2; ^35 ^4}ord C Id 

(here {ii, . . . , ik}ord nieans a subset of consisting of k ordered elements, so that for 
any subset {ii, . . . , 2^} of Id we have k\ ordered subsets {cr(ii), . . . , <7{ik)}ord, o" G 5^). 

Denote by 5't^,i = H By Proposition 11.11 (4), the semigroup S^^^i is a 

subsemigroup of the center of S^. In particular it is a commutative semigroup. 

It is easy to see that for each {^, j} C Id the element S(jj) = Xij-Xij = ^.^ belongs 
to St^^i. The element 

hd,g = S^-|^2) ■ -^(2,3) ■ . . . ■ S(^d-l,d) ^ 5*^^,1 C Srf 

is called a Hurwitz element of genus g. 

Lemma 2.1. For any ordered subset {ji, . . . ,jk+i}ord C Id and for any i, 1 ^ k, 
the element s = xq-.j^) ■ x^j^j,) ■ ■ G St^ is equal to 

Si = a;(j^j2) ■ • • • ■ 'X{ji-i,ji) ■ ■ ^(jfc+iji+i) ■ ^(ii+i,ii+2) ■ • • • ■ ^Uk-iJk)- 

Proof. By fl^T]) . we have (in each step of transformations the underlining means that 
we will transform the underlined factors and the result of transformation is written 
in brackets) 

S = X(jj J2) ■ X(j2,j3) ■ . . . ■ 3^(j»+i,ji+2) • • • • • X{jk-l,jk) " X(jidk+l) ~ 

•^(iij2) ■ • • • ■ • (^(ji,jfc+i) ■ X{ji+i,ji+2) ■ • • • ■ X{jk-i,jk)) ~ 

^(iij2) ■ • • • ■ X{ji-i,ji){ 'X{ji+i,jk+i) ' Xjjidi+i) ) ■ • • • ■ X{jk-idk) ~ 

•^{31,32) ■ • • • ■ ^iji-lji) ' i^UiJk+l) ' -^Ofc+lJi+l)) ■ X{ji+l,ji+2) ■ • • • ■ X(jk-l,jk)- 

□ 
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Lemma 2.2. For any ordered subset {ji, . . . ,jk}ord C Id and for any i, 1 ^ i ^ k, 
the element s = x^j^^j^) ■ XQjja) ■ . . . • ■ x^j^j^,) G St^, where k ^ d — 1, is equal 

to Si = X(jjj2) ■ . . . ■ X(^j._-^j.^ ■ xq-.^-^ ■ . . . ■ ■ x^j^j^_^^y 

Proof. By ( pT]) . we have 



^ ^{jlj2) 


^{J2,J3) ■ 


• • • ■ ^{jk-i,jk) ' ■^{ji,jk) ~ 




■^(ilj2) ■ ^{j2,jz) ' ■ ■ ■ 


' •^(jfe-2jfe-i) ■ (-^O'ijfe-i) ■ -^(ifc-ijfe)) = ■ ■ ■ 




^{h,h) ' ■ ■ ■ 




) ■ ^UiJi+i) ' i^UiJi+i) ' ^{ji+iJi+2)) ■ • • • ■ 




■^0'i.i2) ■ • • • 


■ •'^Ui-iJ 


2 

) ' ^UiJi+i) ' "^(ii+Lii+a) ■ • • • ■ ^(jk-idk) ~ 




■^(iij2) ■ • • • 




) ■ (^(ji+ij»+2) ■ ' ^{jt+2,n+3) ' ■ ■ 


• ■ ^ijk-i,jk) 


•^(ii,i2) ■ • • • 




i) ' ^(ii+iJi+2) ■ • ■ ■ ■ {^{jk-idk) ' 


= Si. 



□ 



Lemma 2.3. The following equalities: 



2 _ 2 _ 2 _ 2 . 



2 2_2 2_2 2 

^(«i,i2) ■ ^fe,*3) ~ ^(n,i2) ■ ^(n,«3) ~ ^(i2,*3) ■ 

hold for all ordered triples {ii,i2iiz}ord C J^; and 

2 2 _ 2 2 

^(n,*2) ■ ^(izM) ~ ^{i3M) ' ^(n,j2) 



(23) 
(24) 



hold for all ordered i-tuples {ii, Z2, ^3, u}ord C Id. 

Proof. We will check only two of three equalities ( 122|) . since the inspection of the 
other equalities is similar. By ( 12T]) . we have 

'^(«i,«2) ' •^(*2,i3) ~ •^(n,«2) ■ ■^(n,»2) " -^{12,13) ~ -^{iiM) ' (■^(»2,t3) ■ -^(njia)) ~ 

«2,«3) ■ -^(iliis)/ ■ '''{»l,«3) •^(i2,i3) ■ •^(11,13)" 

Similarly, 

'^(«i.«2) ' '^i'i'2,h) ~ •^(n,«2) ■ ■^(n,»2) " -^(12,13) ~ ^(n,i2) " (■^(n,»3) ' •^(n,«2)) ~ 

□ 



The following lemma is a particular case of Lemma 11.11 

Lemma 2.4. For any ordered subset {ji, . . . ,jk}ord C Id the following equality: 

2 _ 2 

^{31,32) ' ^{h,h) ' ^(32,33) ■ • • • ■ ^(jk-idk) ~ ' •^(ii.i2) ■ ^{32,33) ■ • • • ■ ^Uk-idk) 

holds, where 1 ^ i < I ^ k. 
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To each word = j^) . . . X(i^j^) & W = W{T(i), let us associate a graph 

consisting of d vertices fj, 1 ^ z ^ the set of edges is in one to one correspon- 
dence with the collection of letters incoming in w so that two vertices Vi and Vj are 
connected by an edge if the letter X{i^j) is contained mw/m particular the number of 
edges connecting vertices Vi and Vj coincides with the number of entry of the letter 
X(^i^j) in w. The edges of the graph are numbered according to the position of the 
corresponding letter in w. Denote by Viso the set of isolated vertices of (that is, a 
vertex Vi is isolated if it is not connected by an edge with some other vertex of F^) 
and put = Tu, \ Vi^o- 

Lemma 2.5. For any s G St^ and for any Wi,W2 G W{s) the graphs F^^ and F^^ 
have the same sets of vertices V{s) = l^(F^J = V{T^i;.^). 

Proof. It is easily follows from relations f l2T|) . □ 

Proposition 2.1. Let s G St^ be of length k ^ d — 1. Then a{s) & Sd is a cyclic 
permutation of length k if and only if s satisfies the following condition: 

there is a word w G W{s) those graph F^ is a tree. {*) 
Moreover, an element s satisfying condition {*) is uniquely defined by the cyclic per- 
mutation a{s). 

Proof. Let us show that if s satisfies condition (*), then there are exactly k = ln{s) 
words wi, . . . ,Wk G W{s) such that F^. are simple paths if we go along the edges 
according to their numbering. Indeed, it is easy to see that Lemma 12.11 implies the 
existence of a word Wi = a^(ii,i2)a^(j2,j3) • • -^(ik-iAk) whose graph F^^ is a simple path. 
Let us show that if we move the letter to the left then we again obtain a 

word W2 defining the same element s and such that F^j is a simple path. Indeed, we 
have 

S = a^(ii,i2) ■ ■ ■ ■ ■ ^(ifc-2,»fc-i) " ^(»fc-i,»fc) ~ 

•^(n.«2) ■ • • • ■ ^{ik~3,ik-2) ' (•^(»fc-2.»fc) ■ •^(«fc-2>«fc-l)) = ■ ■ ■ = 

(^(n,*fc) ■ •^(n,«2)) ■ • • • ■ 2;(i^_2,ij._i)- 
Repeating such transformations k times, we find desired words wi, . . . ,Wk. 

We have a{s) = {ii,i2) ■ ■ ■ {ik~2, 'ik-i){ik~i, ik) is a cychc permutation of length k. 
On the other hand, if a G iS^ is a cyclic permutation of length k then it can be 
represented as a product of — 1 transpositions a = {ii,i2) ■ ■ ■ {ik-2,'ik-i){'ik-i,ik) 
and, obviously, that a{s) = a for s = x^i^^i^) ■ . . . ■ X{i,^_^^i^_^) ■ X{i,^_^^i^) and the graph 
V^,. . , X,- -.X,- ^ satisfies condition (*). 

■^{n.«2)" (»fe-2.«fe-l) ^ ' 

Now if we fix a set {ii, . . . , i^} C Id then there are exactly (A; — 1)! distinct cyclic 
permutations in Sd of length k cyclicly permuting the elements of the set {ii, . . . , -i^}. 
On the other hand, there are exactly k\ distinct simple paths connecting the vertices 
Vj^, . . . , Vj^. Therefore, the elements s satisfying condition (*) are defined uniquely by 
the cyclic permutations □ 
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Theorem 2.1. For any s G St^ the difference ln{s) — lt{a{s)) is a non-negative even 
number and there are elements 's G St^ and s G St^^i such that s = 's ■'s, the length 
ln{s) = lt{a{s)) and a(s) = a{s). 

If s G Srp'^ andln{s) ^ lt{a{s)) +2{d — l) , then one can find a factorization s = s-s, 
where s = h^g with g = |(/n(s) — lt{a{s))) —d + 1 and 's is such that ln(s) = lt{a{s)), 
a(s) = a{s), moreover, s is defined uniquely by a{s). 

Proof. Consider the graph of some w G W{s). It sphts into the disjoint union of 
its connected components: = F^^i U ■ ■ ■ U F^^^. It is easily follows from ( 12T|) that 
s = ip{wi{x(^ij))) ■ . . . ■ {p{wi{xjijj)), where WiiWiJJ)) is a word in letters a;(jj)'s such 
that F^. = F^„^j. Let Sj = ^{wi) G St^ be an element defined by the word Wi. We 
have {Sd)si ^ {^d)sj = 1 for i 7^ j, in particular, Sj • Sj = Sj ■ Sj. Applying Lemma [2?H 
it is easy to see that for each i we can find a representation of Si as a word in letters 
X(ij)'s such that 

and the set . . . ,Vj^,^i} is the complete set of the vertices of F^^,^. 

Let a^Qaji,), a < &, be the first factor of Sj^i if Sj^i 7^ Xi. Then it follows from 
relations ( 12T1) and Lemma 12.21 that Si can be written in the form : Si = s'^ ■ xj^- -^y 
Note that x^^-^ -^-^ G 5"^^,! and ln{s'j) = ln{si) — 2 < ln{si), that is, we obtain that s can 
be written in the form: s = Si ■ Si, where Zn(si) < ln{s) and Si G 5't^,i, in addition, 
a(si) = a{s), since Si G St^^^. Repeating, if necessary, these arguments for ?!, . . . , 
as a result we obtain that s can be written in the form: s = 's -s, where s G St^^^ is a 
product of some squares of ,,)'s and J = Si ■ . . .Sm & St^, where for 1 ^ z ^ m the 
elements Si = X(j,^j2,,) " • • • " X{^k,-l,^,jki,i) are such that the subsets . . . ,jk,,i} and 
{ji^i, . . . ,jki,i} of Id have the empty intersection for i 1. Therefore 

a{s) = a(s) = {jk,,i, . . . , . . . ijkm,m, ■ ■ -,71,™) 

and hence ln(s) = lt{a{s)). 

Therefore, by Proposition I2.H the elements Sj are defined uniquely (up to renum- 
bering) by a{si). 

Now let s = s - s G S^^ with ln{s) ^ lt{a{s)) +2{d — l), where s G S't^i is a product 
of some squares of X(jj)'s and s is such that 

a{s) = a(s) = . . . , jfci.l) • • • (jl,m, • • • , jfc„,m) 

and ln(s) = lt{a{s)). Note that ln{s) ^ 2{d — 1), since ln(s) = lt{a{s)). 

Consider the graphs F^, F^uj, and F^^^, where w G W(s), W G W(s), and wW G 
W{s). Let us show that there is a factorization of s = s ■ s such that = Id- First of 
all, we have Vg = Id, since {Sd)s = <Sd- Assume that Vg Id for some factorization of 
s = s-s and let s = ^.-j)) and s = (f{w(xjij))). Since /n(s) ^ 2(c? — 1), it follows 

from Lemma |2?3] that there is a connected component Fi of F:^^ such that for any pair 
of vertices Vi^^Vi,^ G Fi we can find a word w G Wis) such that s = (x?^^ ■ s'. 
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Next, since Vs = Id, then there is a pair Vi^^Vi^ G Vg such that Vi^ ^ V^, G Vg, and 
's = ^ ■ X(io,i2). By Lemma 1231 we have 

— - 2 2 I ~l 2 2 I ^ 

s = s ■ s = s ■ X(j(,,j2) ■ ' ^(n,i2) ' = ^ ■ a;(j(,,j2) ■ ■ ■ s = s ■ si, 

where either V^^ = H-U {io} or for a word IZJi G Vr(si) the number of connected com- 
ponents of the graph is strictly less than the number of connected components of 
Fuj. Repeating this transformation several times, as a result we obtain a factorization 
s = s ■ s, such that Vg = Id- Now, to complete the proof of Theorem 12.11 it suffices to 
apply once more Lemma [2.31 □ 

Proposition 2.2. There is a unique homomorphism r : J^d ^ St^ such that 

(i) a{r{x^)) = aforae Sd, 
(ii) ln{r{x„)) = lt{a), 
(Hi) r\sj,^ = Id. 

Proof. Each element a G Sd, a 1, can be factorized into a product of pairwise com- 
muting cycles: cr = cti . . . cr^ and such a factorization is unique up to permutations 
of factors. According to Proposition 12.11 each of these cyclic permutations (Tj defines 
uniquely an element Si G St^ such that /n(sj) = fcj — 1 and a(sj) = cij, where ki is the 
length of the cycle cxj, and therefore the product s{a) = Si ■ ... ■ G 5*^^ is defined 
uniquely by cr. It is easy to see that the map a t— )■ s(cr) defines a homomorphism 
r : Erf — > St^ given by r(xo-) = s(cr) on the set of generators of S^. It is obvious that 
lnt{s) = ln{r{s)) and r^Sr^ = Id- □ 

The homomorphism r : — )■ St^ defined in Proposition 12.21 is called the regen- 
erating homomorphism and the number lnt{s) = ln{r{s)) is called the transposition 
length of s G S^. 

2.3. Decompositions of the unity into products of transpositions. Let us 

consider the semigroup St^^i. 

Theorem 2.2. The semigroup St^^i is commutative and it is generated by the ele- 
ments S(i^j) = xjijy {i,j} C Id, being subject to the relations 

for all ordered triples {n, ^2, "^sjord C Id and 

"S(ii,i2) ■ ^(isM) ~ ^(i3,u) ' ^{11,12) (26) 

for all ordered A-tuples {ii,i2,H,i4}ord C Id- Moreover, any element s G St^^^i has a 
normal form, that is, it can be uniquely written in the form 

^ ^ ("^(i\,l:«2,l) '"^fe, 1,43,1) ■ ■ • ■ ■"^fel-l,l:ijl.l)) ■ ■ ■ ■ ■ (■^(i'l,„,j2,n) ' (»2,n ,i3,n ) ' ' ' ' ' ^ {ij„ -l,n ,n)) ^ 

where 1 ^ ii^i < ii^2 < ■ ■ ■ < ii,n ^ d — 1, /c/ G N for I = 1,. . . ,n, the sets 
Ml = {ii^i < 12,1, ■ ■ • < ijiA' 1 ^ I ^ n, are subsets of Id of cardinality ji ^ 2 such 
that Mi^ n = for h'^k- 



22 



VIK.S. KULIKOV 



Proof. It follows from Theorem 12.11 that St^^i is generated by S(jj)'s. By Lemma [2.3[ 
the elements S(jj) satisfy relations fl25|) and fl26|) . 

Like in the proof of Theorem 12. 11 for each s = S(^j^,j^) ■ . . . j^) we can associate 

a graph r^„, where w is a, word in letters S(j_j) representing the element s. The graph 
splits into the disjoint union of its connected components: = r^„ i U ■ ■ ■ U F^^, „. 
It is easily follows from f l2T|) that w = Wi(J(i~fj) . . . Wn{s(ij)), where wiiw^ij)) is a word 
in letters S(jj)'s such that F^^,; = F^ Let si G St^^i be an element defined by the 
word wi, that is, si = f{wi). 

It is easily follows from relations (l25ll and ( l26l) that each element si can be uniquely 
written in the form 

^ ^ih,l,i2,l) ' ^(^2,l,i3,l) ■ • • • ■ (27) 

where the set Mi = {ii^i < i2d, ■ ■ ■ < 1 ^ / ^ n, is in one to one correspondence 
with the set of vertices of the connected component Tu,,i of the graph F^„. □ 

Remark 2.1. Note that the element s'^l^ j 121) ' ^ih 1,131) ' ■ ■ ■ ' ^ihi-i i) (123) is the 
Hurwitz element hj^^ki-i of the semigroup 5'^^^,! if we consider St^^^i as a subsemigroup 
of St^ ^ and the embedding is defined by the natural embedding Mi ^ I^- 

Proposition 2.3. The Hurwitz element hd,g belongs to the center of the semigroup 
Erf and it is fixed under the conjugation action of Sm on S^. 
For hd^gi , hd,g2 we have 

Proof. The first part of Proposition follows from Proposition ll.H since, on the one 
hand, a{hd,g) = 1 and the transpositions {i,i + l), i = 1,. . . ,d — l, generate the group 
{Sd)hag- On the other hand, they generate the symmetric group Sd- 

The second part of Proposition follows from Theorem 12.11 □ 

Moreover, as a corollary of Theorems 12 . 1 1 and 12 . 21 we obtain that a Hurwitz element 
hd^g is defined uniquely in the semigroup St^ by its length and the following two 
conditions. 

Corollary 2.1. (Clebsch — Hurwitz Theorem) ([1]) Let an element s G S't^ 
satisfy the following conditions 

(i) {Sd)s = Sdi 
(a) a{s) = 1. 

Then ln(s) ^ 2(d — 1) and s = hd^g, where g = — d + 1. 
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2.4. Factorizations in the symmetric groups (general case). In this subsection 
we will prove the following generalization of Theorem 12.11 

Theorem 2.3. Let s = x^-^ ■ . . . ■ x„^ ■ s G Sd, where s G 5*^^- For j = 1, . . . ,m, 

denote by aj^ the canonical representative of the type t{aj) and by 

a = (t(s) = (0-1,0 • • • crm,o)~^Oi{s). 
Ifse J:f and ln{s) = k^3{d-l), then 

s ^aifi ■ • • • ■ Xfj^ Q ■ r(X(j) ■ hd^g, 

where g= ^-'"^*("-) + 

Proof. Let us show that there is a factorization 

■s = ■ . . . ■ Xfj'^ ■ ■ . . . ■ = x^.^ ■ . . . ■ Xo-j^ ■ Si 

such that t(crj) = t(cr^) for i = 1, . . . , m and the set Vg^ of vertices of the graph of 
the word Wi = . . . X(^i^j^) G Wi^i) coincides with the set Id- 

Indeed, let w G Wi^) and assume that 7^ Id- Since /n(s) ^ 3((i — 1), then there 
is a connected component Fi of the graph F^ such that the number of its edges is 
greater than the number of its vertices. Then it follows from the proof of Theorem 
12.11 that for any Vi^^Vi^ belonging to the set V^(Fi) of vertices of Fi there is a word 
w' eW such that s = x^^^ .^^ ■ '{){w') and the vertices of V{Vi) belong to one and the 
same connected component of V^2 ,. Next, since {Sd)s = <Sd, then there is ai for 

some /, 1 ^ / ^ m, such that ai{ii,i2)crf^ = {io,jo), where either Vi^ or vj^ (but not 
both) does not belong l^(Fi). Without loss of generality, we can assume that / = m. 
We have 

S = Xai ■ - - - ■ Xa^ ■ S = X^j^ ■ . . . ■ Xq-^ ■ a^^j^^jj) " ^{w') = 

X(J1 ■ . . . ■ X(J„_j ■ X(jyjg) ■ Xo-„ ■ X(jj,j2) ■ '^{W ) 

where w" = X(jQj(,)X(j^ such that either the set of vertices of F^// strictly contains 
the set Vs or the number of connected components of F^// is strictly less than the one 
of F^/. 

Repeating such transformations several times, as a result we obtain a factorization 
of s of the form 

S = X„' ■ . . . ■ Xo-' -Si 

such that Si G St^ and Vs^ = Id, and t^a'j) = t{aj) for j = l,...,m. For this 
factorization we have {Sd)^^ = Sd and ln{li) ^ 3((i — 1). 

To complete the proof of Theorem 12.31 we will use induction by m. For m = 
Theorem 12.31 follows from Theorem 12.11 

Let m = 1. By Theorem 12.11 we have Si = hd^ ■ s' for some s' G St^- 
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Lemma 2.6. For any disjoint union . . . , "^^1,1} U ■ ■ ■ U . . . , ifc„,n} of ordered 
subsets of Id the element hdfi can he represented as a product 

hdfl = (3^(ji,i,j2,i) ■ • • • ■ ^(ife^_i,i,jfc^,i)) ■ • • • ■ (3^(«i,„,j2,n) ■ • • • ■ ^(ife„_i,„,jfe„,„)) ■ 
where h is an element of S^'^ . 

Proof. The subgroup St^ ^ is commutative and the element hdfi is invariant under the 
conjugation action of Sd, therefore hd^ can be written in the form 

where h is an element of St^ ^ . We have 

2 2 

^{ii,j,i2,j) ■ i^{i2,j,i3,j) ■ • • • ■ ^(ife^,„ij,ife^.j)) ■ ^{ii,j,i2,j) = ■ ■■ = 
(^(n,j,i2,j) ■ • • • ■ ^iikj-i,j,ikj,])) ' i^(ikj-i,j,ikj,j) ■ • • • ■ ^(ii,j,i2j)) 

and the elements and ^.^^jj^^j commute if ji 7^ j2- Now to complete 

the proof of Lemma, note that Vg. = Vg., where Sj = si^i^.^i.^.) ■ . . . ■ S(^i^ _^.^i^,, .) and 

Sj = .) ■ . . . ■ Therefore = Id for h = (H s.) ■ h. □ 

For the canonical representative a^.o of the type there is Wm € Sd such 

that (Tm,o = ^m^cTm^m- The pcrmutatiou can be factorized into the product of 
cyclic permutations and each cyclic permutation can be factorized into the product 
of transpositions: 

O'm = ((^1,1) "^2,1) • • • • • • ((^l,n,'^2,n) • • • (4„-l,n, 'jfcn.n) ) • 

Consider an element 

'"(^CTm) — (^(ii,i,«2,l) ■ • • • ■ ^iiki-l,l,iki,l)) ■ • • • ■ (3^(n,„,i2,n) " • • • ' ^(ifc„ _ i,„ , jfc„ ,„ ) ) ^ 'S'tj, 

where r is the regenerating homomorphism. By Lemma \2.6\ 

hd,o = r{x^^) ■ km 

with km such that {Sd)^^ = Sd- 

We have _ 

s= x^,^- hdfi ■ s' = Xa'^ ■ r{x-ffj ■hm-s' = 

^(-^CTm) ■ Xc^ f^ ■ hjyi ■ s Xa-^Q ■ r(^x-ff'^) ■ ■ s , 

where x-^'^ = \{arafi)ix^^). We have s[ = r{x^'J-hm-s' G St^, its length ln(s[) = k, 
its image a{s[) = a^^Qa^s), and {Sd)s[ = Sd- Therefore, by Theorem I2.H s[ = 

r{xa-) ■ hd^g, where a = a{s[) = cr„|o'^(s) and g = _ + 1. 

Now, assume that Theorem 12.31 is proved for all m < mo and consider an element 

S — Xa-i • . . . • Xo- ■ Si, 
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where Si G St^ has the length k ^ 3{d — 1) and it is such that {Sd)-s^ = Sa- We have 

S Xg--^ ■ . . . ■ ^^(jmQ ' '^1 -^(Tj ■ • • • ■ •^cr^u ' -^cri ' "^1 
^cr^ ■ . . . ■ ^^cr^^ ■ Xai Q ■ S-^ — Xcri Q ' X^-'^ ■ . . . ■ Xa'l^^ ' Sj^, 

where (Xj = criUjCrf ^ and crj = (Tj^oCr^cri^o for j = 2, . . . , m, and the element s'^ G 5"^ is 
such that = A; and = S^. Therefore, by inductive assumptions, we have 

S = Xfj^Q ■ (Xfj'^ ■ . . . ■ Xfjit^^ ■ S^j = 3^0-1,0 ■ (-^0-2,0 ■ • • • ■ ^CTmo.o ■ '^l)' 

where the element s'( G Sd is such that ln(s'{) = k and {Sd)s" = <Sd- By Theorem 
I2.H we have s'( = r(xo-) ■ hd,g, where a = a(s'() = {ai^o ■ ■ ■ o'm,o)~^Ci{s) and g = 



k—lnt{xa) 



-d+1. □ 



2 

Corollary 2.2. Let Si = x^-^. ■ ... ■ x„^. ■ Si, i = 1,2, be two elements of Yf/ , 
where Si G St^ of length ln{si) = ln{s2) = k. Assume also that a{si) = a{s2) and 
r(si) = t(s2). If k ^ 3{d — 1), then si = S2. 

Corollary 2.3. The Hurwitz element h^^d-^ is a stabilizing element ofT^d, that is, the 
semigroup is stable. 



2.5. Factorizations in S3. Consider the semigroups E3 1 C S3. The semigroup 
E3 is generated by the elements X(^i^2), ^(1,3), ^(2,3), a^(i,2,3), and X(i^s^2) satisfying the 
following relations: 





X(l,2) 


■ ^(1,3) 


= ^(2,3) 


■ ^(1,2) = 




^(2,3); 




(28) 




^(1,3) 


■ a;(i,2) ■ 


= ^(2,3) 


■ ^(1,3) = 


-- a;(i,2) ■ 


^(2,3); 




(29) 


X{1,2) 


■ ^(1,2,3) = 


^(1,3,2) 


■ ^(1,2) 


= ^(2,3) • 


^(1,3,2) 


= ^(1,2,3) 


■ ^(2,3); 


(30) 


X{1,2) 


■ ^(1,3,2) = 


^(1,2,3) 


■ ^(1,2) 


= a;(i,3) ■ 


^(1,2,3) 


= a;(l,3,2) 


■ ^(1,3); 


(31) 


X(2,3) 


■ 2^(1,2,3) = 


3^(1,3,2) 


■ ^(2,3) 


= X(i^3) ■ 


^(1,3,2) 


= 3^(1,2,3) 




(32) 


^(1,3) 


■ a;(i,3,2) = 


^(1,2,3) 


■ 3^(1,3) 


= X{2,3) ■ 


^(1,2,3) 


= ^(1,3,2) 


■ ^(2,3), 


(33) 




2^(1,2,3) ■ 


2^(1,3,2) 


= ^(1,3,2) 


■ ^(1,2,3)- 




(34) 



Denote by 

2 2 2 

-Sl — ^(1^2)' "^2 — 2^(2,3)) "^3 — 3^(1,3)5 "54 — 2;(l,2,3) ' 2^(1,3,2)5 

' ' 3 3 

-55 — 3^(1,2,3) ■ 2^(1,2) ■ X(2,3)i Sq — 3^(1^2,3)' "^7 — ^(1,3,2)- 

It is easy to see that Si, . . . , S7 G S3,i. 
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Theorem 2.4. The semigroup Sa^i has the following presentation: 

^3,1 = {-^i, ■ ■ ■ , -57 I Si-Sj = Sj-Si for l^z,j^7; 

Si - Sk = Sj ■ Sk fori ^i,j ^3, A^k ^7] 
Si ■ Sq = Si ■ sj fori ^i ^ 3; 

Sl ■ S2 = Si ■ S3 = S2 ■ S3; 
sl = Sq ■ Sj] 
5 — S;^ ■ S4 — S^ ■ Sq, 

S4 ■ S5 = Si ■ S6 = Si ■ S7}. 

Proof. First of all let us show that the elements Si,...,S7 generate S31. Indeed, 
assume that any s G S3 1 of length /n(s) ^ can be written as a word in si, . . . , S7 
and consider an element s G ^3^1 of length ln{s) = k + 1. Moving the factors a;(i^2,3) 
and 2;(i^3^2) to the left side, any element s G £3^1 can be written in the following form 

^ ~ -^(1,2,3) ■ "''(1,3,2) ■ S , 

where a, b are non- negative integers and s' is a word in letters X(^i^2), 3^(1,3), and a;(2,3). 
By Lemmas 12.11 and \2.2\ if ln{s') ^ 3, then s' can be written in the form s' = 
' Similarly, if either a ^ 3, or 6 ^ 3, or both a and b are positive, then 
s = Si ■ 's, where i is either 6, or 7, or 4 and s' G ^3^1, ^ — 1. So we need 

to consider only the cases when ln{s') ^ 2 and either 0^a^2, 6 = 0ora = 0, 
^ 6 ^ 2. If a = 6 = 0, then it is obvious that s' = Sj for some i = 1,2, 3, since 
s = s' G Sa^i. 

Consider the case a = 1 and 6 = 0, that is, s = a;(i^2,3) ■ s'. Since s G S34 
and a;(a;(i,2,3)) = (l7 2,3), we have a(s') = (1,3,2). Therefore s' is equal to either 
a^(i,2) ■ 3;(2,3), or a;(i^3) ■ X(i^2), or X(2,3) • a;(i^3). But, by f l29|) . the last three elements are 
equal to each other and in this case s = S5. 

Similarly, if a = 0, 6 = 1, that is, s = a;(i^3^2) ■ s', then we obtain that s' is equal to 
either a;(i,3) ■ a;(2,3), or a;(2,3) ■ 2^(1,2), or a;(i,2) ■ a;(i,3), and, by ( l28l) . the last three elements 
are equal to each other. Therefore, by ( 13T|) . we have 

S = 3^(1,3,2) ■ 3^(1,3) ■ a;(2,3) = 3^(1,3) " a;{l,2,3) ■ 3^(2,3) = 3^(1,2,3) " 3^(1,2) " X^2,3) = 85- 

If a = 2, 6 = 0, that is, s = x^^^s)' s', then we obtain that a{s') = (1,2,3) and 
hence s' = a;(2,3) • 3^(1,2)- Therefore, by ( 130|) . 

S = 4,2,3)-^(2,3)-a:(l,2) = a:(l,2,3)-X(2,3)-Xa,3,2)-a;(l,2) = a;(l,2,3)-X(l,3,2)-X(l,2)-X(i,2) = S4-S1. 

Finally, if a = 0, 6 = 2, that is, s = x'^^^^) ' s', then we have a{s') = (1, 3, 2) and 
hence s' = a;(i,3) ■ X(i,2)- Therefore, by ( I3T1) . 

S = X?,3,,).X(,3)-Xa,2) = X(,3,2)-Xa,3)-X(,2,3)-X(,2) = X(,3,2) ■X(,2,3) ■Xa,2) ■Xa,2) = 

and as a result we obtain that ^3^1 is generated by si, . . . , S7. 

Since the inspection, that the generators si, . . . , S7 of ^3^1 satisfy all relations men- 
tioned in the statement of Theorem 12. 4[ is similar, we will check only one of them 
and the inspection of all other relations will be left to the reader. 
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Let us show, for example, that ■ = sq ■ si. By ( l28i) - ( l34l) . we have 

S4 ■ S5 = X(i,2,3) ■ X{1,3,2) ■ 3^(1,2,3) " a;(l,2) " X(2,3) = X(i^2,3) " (a;(l,2,3) " a;(l,3,2)) " X(i^2) " 2^(2,3) = 
3^(1,2,3) ■ a;{l,2,3) ■ {X(l,2) ■ a:(i,2,3)) • 3^(2,3) = a;(l,2,3) " a;(l,2,3) ■ a;(l,2) ■ ( a^(l,2) • 3^(1,2,3) ) = 
3^(1,2,3) ■ a;{l,2,3) ■ a:(l,2) • (a^(l,3,2) ■ 3^(1,2)) = 3^(1,2,3) " a;(l,2,3) ■ (a;(l,2,3) ■ 3^(1,2)) " 3^(1,2) = ^6 " Si- 

The statement that the relations, mentioned in Theorem I2■4^ are defining follows 
from the next theorem. 

□ 

Theorem 2.5. Each element s G s ^ 1, has a normal form, that is, it is equal 
to one and the only one element of the following form 

i = 1,2,3, ueN, 

0^a^2, m^O,n^O, a + m + n>0. 



'7' 

-52, n G N, 

s" ■ s™, m, n G M, 

■Si ■ S5 ■ s^, m ^ 0, n ^ 0, 

, s" ■ S4 ■ s^, m ^ 0, n ^ 0. 

Proof. If s ^ S3 1) then it is obvious that s is equal either s", i = 1,2, 3, or ■ ■ s". 

Let s G Sf\. If s G ^Tg.!, then by Clebsch - Hurwitz Theorem s = h^^g for some g. 

Let s = s' ■ s" , where s' = 2:^123) ' ^[13 2) ^^"^ ^" ^ ^t^- Applying relations fl30|) 
- (133|) . we can assume that s' = x^^2 3) k = ki + k2. If A; = (modS), then by 
relations in Theorem 12 ■4[ we have s = s" ■ s^. If A; = 1 {modS), then s' = ■ a;(i^2,3) 
and X(i,2,3) ■ s" G Sa^i. By Theorem 12 ■4[ X(i,2,3) ■ s" = 55-5^ for some n ^ 0. Similarly, 



if A; = 2 (mods), then s' = s"^ ■ a;^ 2 3) and a;^ 2 3) ' ■5" ^ ^3,1- Applying relations fl5U]) 



5 

(1,2,3) '^^^^ (1,2,3) 

- ( 133|) . we get a;^-,^2 3) ' ■5" = ^(1,2,3) ' 2^(1,3,2) ■ s'( = S4 ■ s'{ for some s'/ G 5't3,i, and by 
relations in Theorem 12 ■4[ we obtain that s = ■ S4 ■ s™. □ 

Theorem 2.6. Up to simultaneous conjugation, an element s G S3 is equal either to 
s, where s is an element o/Sa^i described in Theorem \2.5[ or to 

r^'^+l k>() 

^(1 2 3) ■ ^(1 3 2) ' n > m, n or m ^ {mod 3) , 

^(1,2) "^(2,3), nGN, 

•^(1 2) ■ •^^r2 3) ■•^^13 2)' n e N, m ^ 0, a = 0, 1, 2, anc? a 7^ i/n = 0{mod2). 



Proof. To prove Theorem \2.6\ one must consider separately the following cases: 

1) (53). =^2; 

2) (cSs)^ = ^3, where ^3 is the alternating group; 

3) s G Sts, (53)5 = S3, and a{s) is either a transposition or a cyclic permutation 
of length 3; 

4) s ^ 5*^3, ('^3)5 = ^3, and a{s) is either a transposition or a cyclic permutation 
of length 3. 
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It is easy to see that in the first three casees s is equal (up to conjugation) respectively 
to 1) Xf^-^^^s^ ; 2) a^(\^2,3) ' •^{1,3,2)' 2) ^{1,2) ' ^(2,3)- 

In case 4) we have s = Si ■ S2, Si G 5*^^ and S2 is represented as a word in letters 
2^(1,2,3) and a; (1,3, 2)- By ( |30l) and ( 13T]) . we can assume that si = x^^ 2)- Next, we have 

33 3 

2^(1,2) ■ 2^(1^2,3) = ^(1,3,2) ' ^(1,2) = Xil,2) " ^{1,3,2)- 

Applying these relations and we obtain that s = x"^ 2) ' ' ^"-1; where a = 
(1,2,3) or (1,3,2). To complete the proof, notice that A((l, 2))(xo-) = Xo-i. □ 

Corollary 2.4. Let (53)3 = ^2 or ^3 for s G S3. Then s is uniquely defined up to 
simultaneous conjugation by its type r(s) and the type t{a{s)) of its image a{s) G S3. 

Up to simultaneous conjugation, there are exactly [|] + 1 different elements s G S;^^ 
of ln{s) = n, and if a{s) 7^ 1, then there are exactly m = — [-^] different elements 
s G ofln{s) = n. 

2.6. Cayley's imbeddings. As is well-known, any finite group G can be embedded 
into some symmetric group. In particular, if = |G| is the order of a group G, then 
we can have Cayley's imbedding c: G ^ Sym{G) ^ Sn'- 

{gi)(^9 = 9i9 ioTg,gi G G, c{g) = cr^, 

that is, G acts on itself by multiplication from the right side. Let us identify the group 
G with its image c{G) and denote by N{G) and G{G) the normalizer and centralizer 
of G in Sjy, respectively. Since N{G) acts on G by conjugations, we have the natural 
homomorphism a : N{G) — )■ Aut{G). 

Theorem 2.7. Let c : G "-^ Sym{G) ~ iSjv fee the Cayley's imbedding of a finite 
group G. Then the natural homomorphism a : N{G) Aut{G) has the following 
properties: 

{i) a is an epimorphism, 
{11) kera = G{G) ~ G, 

{Hi) the group generated by G and G{G) is isomorphic to the amalgamated direct 
product G Xc G, where G is the center of G. 

Proof. Consider an automorphism / G Aut{G) as a permutation aj G Sn of the 
elements of G: 

{g>f = fig) for geG. 

Let us show that G N{G). For all gi E G we have 

(^i)^7^^s^/ = if'\gi))(^9(^f = U'\gi)g)(^f = fif'\gi)g) = gJig) = igi)(^f{g), 

that is, aJ^agCf = o-jf^g) G G for all g E G. Hence aj G N{G) and, moreover, the 
conjugation of the elements of G by cx/ defines the automorphism / of the group G. 
Therefore the homomorphism a is an epimorphism. 
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It is obvious that C{G) = kera. Consider a G C{G). We have agC = aag for all 
g E G. Therefore 

{9i)(^g(^ = {gigy = {{gi)(^) ■ g 

for all gi,g G G. In particular, for (71 = 1 if we denote (l)o" by g^j, then we have 

(l)(Tg(T = {g)a = g„g 

for all g E G. The equality {g)a = g^g shows that cr acts on G as multiplication in G 
from the left side by the element g„ G G. Obviously, the multiplications by elements 
of G from the left side and from the right side commute. Therefore G{G) ~ G. 

Remind that, by definition, the group G acts on itself by the multiplication from 
the right side. It is easy to see from this that the group generated by G and C{G) is 
isomorphic to the amalgamated direct product GxqG, where G is the center of G. □ 

Any imbedding G Sd defines an imbedding S{G, O) ^ S^. Let c : Sq = 
S{G, G) "-^ Srf be the imbedding of semigroups defined by Cayley's imbedding c : 
G — 7- iS^v . Theorem 12.71 implies the following 

Corollary 2.5. The orbits of conjugation action of Sn on S^f intersecting S{G,G) 
are in one to one correspondence with the orbits of the action Aut{G) on S{G,G). 

3. HURWITZ SPACES 

3.1. Marked Riemannian surfaces. Let f : G = {2; G C | 1^1 ^ i?} be a 

Riemannian surface, that is, / is a finite proper continuous ramified covering of the 
disc Dn = {\z\ ^ R} (or if i? = 00) of degree d branched at finite number of 
points in = Dr \ dD^ = {\z\ < R} (it is not assumed that G is necessary to 
be connected). Two coverings {G',f') and (C",f") of Dji are said to be isomorphic 
if there is a homeomorphism h : G' —> G" preserving the orientation and such that 
f' = ho /", and they are said to be equivalent if there are preserving orientations 
homeomorphisms : — )• and y9 : C" — )■ G" such that if) leaves fixed the 
boundary ODr and ip o f = f" o {p. Denote by 7^_R,d the set of equivalence classes of 
the coverings of of degree d with respect to this equivalence. 

Let qi, . . . ,qb G be the points over which / is ramified. Let us fix the point 
o = Or = 62'^^ R G dDfi (if R = 00, then, by definition, Ooo = C)0 = \ C) and number 
the points in f~^{o). A numbering of the points in /^^(o) defines an order on the 
points in /~^(o). Such coverings (C, /) with fixed point G Dr and fixed ordering 
of the points of f~^{o) will be called coverings with ordered set of sheets or a marked 
coverings. We say that marked coverings (C, /')m and {G", f")m are equivalent if 
there are homeomorphisms ip : Dr — )■ Dr and (f : G' ^ G" preserving orientations 
and such that 

{i) tp leaves fixed the boundary dDji; 
(ii) (fip'i) = p'l G /"''(o) for each p\ G /'"'(o), i = 1, . . . , 
{iii) ijjo f = f" o Lf. 
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Denote by 7^^'^ the set of equivalence classes of the marked coveiings of Dr of degree 
d with respect to this equivalence. Renumberings of sheets define an action of the 
symmetric group Sd on TZ'^^ and it is easy to see that TZn^d = T^Rd/^d- 

If Ri < R2 < oo, then any ramified covering f : C ^ Dr^ can be extended to a 
ramified covering f : C ^ Dr,^ non-ramified over Dr^ \ Dr^ . The lift of the path 

l{t) = ei^\R2t + (1 - t)R^) C Dr, \ D^^, [0, 1], 

to C defines d paths f~^{l{t)) connecting the points of f~^{oR^) and f~^{oR,J. If 
(C, f )m is a marked covering, then these paths transfer the order from the set f~^{oR^) 
to the set f^^{oR^). As a result, we obtain an isomorphism iR^^^R^ ■ T^^-^ a ^ d- 

Similarly, for any marked covering (C, f )m of and for any R > there is an 
equivalent covering (C, /)„ those branch points belong to D^. Consider the restric- 
tion / of 7 to (7 = T\Dr). If we lift the path 

l{t) = ei'''R/tClP^\D% te[0,l], 

to C, then we obtain d paths / ^(/(t)) connecting the points of /~^(0oo) and /^^{or) 
which transfer the order from / (oqo) to the set /^^{or). Obviously, the equivalence 
class of obtained marked covering (C, /)^ does not depends on the choice of a rep- 
resentative (C, f)m- Therefore we obtain an imbedding of ioo,j? : "^S.d ^ ^R,d- 
easy to see that i^^R^ = iRi,R2 ° ioo,Ri for any R2 ^ Ri > 0. 

3.2. Semigroups of mcirked coverings. A closed loop 7 C Dr \ {gi, . . . , gb} start- 
ing and ending at o = 0^ can be lifted to C by means of / and we get d paths staring 
and ending at the points in f~^{o). Such lift of the loops defines a homomorphism (the 
rn.onodromy of marked covering) fi : 71i{Dr \ {qi, . . . , qi,}, 0) — )■ Sd to the symmetric 
group Sd (the monodromy sends starting points of the lifted paths to the ends of the 
corresponding paths). Conversely, if a homomorphism /i : 'Ki{Dr \ {qi, . . . , q^,}, o) — > 
Sd is given, then it defines a marked covering f . C ^ D whose monodromy is /x. 

The fundamental group Hi^Dr \ {qi, . . . , g;,}, o) is generated by loops 71, . . . , 7;, 
of the following form. Each loop ji consists of a path /j starting at and ending 
at a point q^ close to qi, followed by a circuit in positive direction (with respect to 
the complex orientation on C) around a circle Fj of small radius with the center at 
qi, q[ e r, followed by the return to go along the path in the opposite direction; 
for i ^ j the loops 7^ and 7^- have the only one common point, namely, o; and the 
product 7i . . . 7fo = ODr in tii^Dr \ {qi, . . . , qi,}, o). Such collection of generators is 
called a good geometric base of the group t:i{Dr \ {qi, . . . , g;,}, o). It is well known 
that if i? < 00, then 71, . . . , 7^ are free generators of t:i{Dr \ {gi, . . . , g^}, a), that is, 
tii{Dr \ {gi, . . .,qb},o) = (71, . . .,7b); and if i? = 00, then 71, ... ,7;, generate the 
group 7ri(P^ \ {gi, . . . , g^}, o) being subject to the relation 71 ... 76 = 1. 

If we choose a good geometric base 71, . . . ,7f,, then the monodromy /x is defined 
by a collection of elements ai — /i(7i), . . . , (T„ = /J-ilb) G called local monodromies 
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and the product a = ai . . . at = fJ'{dD) is called the global monodromy of /. It is easy 
to see that if i? = oo, then the global monodromy is equal to 1. 

The collection (ai, . . . , ab) depends on the choice of a good geometric base 71, . . . , 7f,. 
Any good geometric base can be obtained from 71, . . . , 7;, by means of a finite sequence 
of Hurwitz moves. In the other words, the braid group Br;, naturally acts on the 
set of good geometric bases of ni{Dji \ {qi, . . . ,qb},o) as the Hurwitz moves ([7]). 
Therefore if {a[, . . . , a^) is a collection corresponding to some other good geometric 
base 75^, . . . , 7^, then the collection {a[, . . . , cr^) can be obtained from (ai, . . . , at) by 
means of a finite sequence of Hurwitz moves (see subsection 11.31) . 

Let R < 00. One can define a structure of semigroup on the set TZ^^i as follows. 
Let (Ci, fi)m and (C2, f2)m be two marked coverings of degree d. Let us choose two 
continuous preserving the orientations imbeddings (pj : Dji — t- Dh, j = 1,2, of the 
disc Dfi to itself leaving fixed the point o and such that 

(i) the image (pi^Du) = {u E Dr | Rew ^ 0} is the right halfdisc and 

V9i({m G ODr I Re-u ^ 0}) = {m G | Rew = 0} is the vertical diameter; 
(u) v^2(-D_r) = {m G Dr I Re m ^ 0} is the left halfdisc and 
(^2({m e dDn I Rew ^ 0}) = {u e Dr \ Reu = 0}. 
Let us identify the points belonging to the sets fi^{o) and /2~^(o) by means of the 
orders on the sets of these points, and after that let us identify, by continuity, the 
points belonging to the d paths fi^{{u G ODr | Reu ^ 0}) in Ci with the points 
belonging to the d paths f2^{{u G dDji | Ren ^ 0}) in C2 so that the images under 
the mappings ipi o fi o /2 of the all identified points should be coincided. By 
means of this identification, we can glue the surfaces Ci and C2 along these d paths 
and, as a result we obtain a marked covering {C,f)m, where f{q) = (pi{fi{q)) if 
g G Ci and /(g) = V'2(/2(g)) if g G C2. We call the obtained covering {C,f)m the 
product of marked coverings (Ci, /i)„ and (C2, /2)m (notation: (C, f)m = (Ci, fi)m ■ 
(C2, /2)m)- It is easy to see that the product introduced above defines a structure of 
non-commutative semigroup on Tl]^^ such that the maps ir^^r^ are isomorphisms of 
semigroups for all Ri ^ R2 > 0. 

It is obvious that the semigroup 7^™ = 7^^^ is generated by the marked coverings 
{C,f)m which are coverings of the disc D = Dr with a single branch point gi. 
Such coverings are defined uniquely (up to equivalence) by their global monodromy 
(7/ = fi{dD) G Sd where = /i/ is the monodromy of the marked covering {C,f)m- 
Therefore the number of generators is equal to d\. Denote by x„j_. the generator of the 
semigroup TZd corresponding to a covering (C, f)m with single branch point. A simple 
inspection shows that in the semigroup TZ"^ the generators x„ satisfy the following 
defining relations: 

•^CTi -^0-2 ~ -^(o-^ CT10-2)' O'Z ~ •^{0-10-2 erf ) -^cri; 

and Xa-^ ■ Xi = Xo-i, ■ x^-^ = for all cxi, (J2 G Sd- 

It is easy to check that if a marked covering (C, f)m is equal to x^^ ■ . . . ■ Xa„ in 
71^, then its global monodromy ct/ = fJ.{dD) is equal to the product ai . . . (T„ and it 
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is obvious that the comparison to each marked covering its global monodromy defines 
a homomorphism from TV^ to the symmetric group Sd- Denote this homomorphism 
by a : 7^S^ ^ Sd. 

Renumberings of the sheets of the marked coverings define an action of Sd on 
TV^. Namely, an element (Tq G Sd acts on the generators by the following rule: 
Xo- Xf^^-i^^^y This action defines a homomorphism A : iS^ — )■ Aut(7?.™). Therefore 
we obtain the following 

Proposition 3.1. The semigroup as a semigroup over Sd is naturally isomorphic 
to Ed- 

According to Proposition 13. we call the elements of monodromy factorizations 
of the coverings of degree d. 

It is easy to see that the kernel kera = 7?.™j^ = {(C, /)„ £ T^d" \ '^f — ^} 
a subsemigroup in TZ^ isomorphic to S^ i and if the disc D is embedded in P^, 
then the elements of TZ^^ are the marked coverings f : C ^ D for which there are 

extensions to marked coverings f : C ^ CP^ non-ramified over ¥^\D. Note that the 
extension f : C ^ CP^ of a marked covering f : C ^ D with the global monodromy 
fif{dD) = 1 is defined uniquely up to equivalence. 

The inverse statement is also true: the image of 7?.™ ^ under the imbedding Zoo,_r 
coincides with TZ^-^^. In the sequel we will identify TZ^d with the semigroup 7^™j^ by 
means of this isomorphism. As a result, we have the following 

Proposition 3.2. On the set of equivalence classes of marked coverings of P^ of 
degree d there is a natural semigroup structure isomorphic to T,d,i- 

3.3. Hurwitz spaces of marked Riemannian surfaces. In this subsection we 
describe the Hurwitz spaces HUR™(D) of marked ramified degree d coverings of 
D = Dji considered up to isomorphisms. The space HUR^(D) = Ub^o -'^U-'^cTfel-^) 
the disjoint union of the spaces of coverings branched at b points, 6 G N. 

As in [3J, let us consider the symmetric product D^''^ of b copied of = D \ dD. 
It is a complex manifold of dimension b obtained as the quotient of the cartesian 
product -D'' = X ■ ■ ■ X (with b factors) under the action of Sb which permutes 
the factors. The points of D^''^ will be identified with the sets of unordered 6-tuples 
of points of D^. Those 6-tuples which contain fewer than b distinct points form the 
discriminant locus A of D^''\ 

For a point Bq = {gi,o, • • • , <lb,o} G -D*-^-* \ A let us fix the ordered subset Bq = 
{qifi, • • • 5 Qbfi} C D and choose a good geometric base 71, . . . , 7b of ni{D \ Bq, o). 
Then any word w of the set of words Wb of length b in the letters x„, a & Sd, defines 
a marked covering f = fyj : C ^ D branched over Bq and whose monodromy is ^ 
such that /i(7i) = Cj, where Xc,^ is a letter in w standing at the i-th. place. 

The choice of a good geometric base allow us to choose the standard generators 
ai, . . . , ah-i in 7ri(-D*^^-' \ A, Bq) ^ Br^ so that this choice defines an action of Br;, on 
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the set of words Wb (see subsection II. 3p . In the other words, this choice defines a 
homomorphism Od^^R : tti^D^''^ \ A, Bq) ~ Br^ — )■ S^, where = (d!)''. 

The homomorphism 6ii^b,R allows us to define the space HUR2^j,(D) as an unramified 
covering; hd,b,R ■■ }iUR]^biD) D^''^ \ A associated with 9d,b,R- Indeed, if we fix a 
marked covering f : C ^ D with monodromy /i such that /u(7i) = cTj, then any path 
^ t ^ 1, in D*^^) starting at Bq can be lifted to D and we obtain h paths 
5i{t) in D starting at the points gi^o, • • • ,96,0- These paths define (up to isotopy) a 
continuous family of homeomorphisms 5t ■ D \ Bq ^ D \ {5i{t), . . . ,5b{t)} leaving 
fixed the boundary dD such that So = Id and we can consider a continuous family of 
marked coverings ft : Ct D branched at 6i{t), . . . , 6b{t) and given by monodromy 
fit such that fJ^t{St*{li)) = CTi- It is obvious that if 5{t) is a loop, then the collection 
(/ii(7i), . . . , Aii(7fe)) is Hurwitz equivalent to (/Xo(7i), . . . , /^o(76))- Therefore the points 
of the covering space HUR^f,(D) of the covering hd,b,R ■ HUR^b(L)) -> 0^^"^ \ A 
naturally parametrize all the marked coverings of D of degree d branched at b points. 
The degree of the covering hd,b,R is equal to (rf!)^. As a result, we obtain the following 

Proposition 3.3. The irreducible components of HUR'^fj{D) are in one to one cor- 
respondence with the elements s of the semigroup of length ln{s) = b. 

There is a natural structure of a semigroup on the set of irreducible components of 
HUK^iD) isomorphic to 7^rf ~ S^. 

For i?2 ^ -Ri > we have the imbedding D^^^^^ ^ and it is easy to see that the 

restriction of hd^b,R2 to h'^l R^iDR^ \^) can be identified with hd^b,Ri '■ HUR^^(DijJ — )■ 

\ A by means of iR^.R2- 
According to Proposition I3.3[ we will denote by HUR^3(i5) the irreducible compo- 
nent of HUR^;„(^-)(i5) corresponding to an element s G S^. In particular, the global 
monodromy = fi{dD) = a{s) G Sd is an invariant of the irreducible component 
WRZiD). Put 

nUR^bAD) = U HUR^,(D). 
a{s) = cr 
ln{s) = b 

It follows from consideration above that 

HUR- (Pi) = U HUR™ ,i(D«). 

R>0 

For a fixed type t of elements s G let us denote also by 

RUR7AD) = U HUR^,(D) 

T{s)=t 

and put 

WRZAD) = WRZiD) n WR^iD). 
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As it was mentioned above, a marked covering / : C — t- -D of degree d branched at 
the points qi, . . . ,qb defines (and is defined) by monodromy /i : TTi{D\{qi, . . . , qh}) — )• 
Sd- The image fi{ni{D \ {qi, . . . ,qb})) = Gal{f) C Sd is called the Galois group of 
the covering /. It is easy to see that Gal{f) = {Sd)s if the covering / belongs to 
HUR™g(D). It is not hard to show that the covering space C of a marked covering 
{G, f)m is connected if and only if the Galois group Gal{f) acts transitively on the 
set Id = [l,d]. 

Denote by RVK^'^iD) the union of irreducible components of HUR^(D) consisting 
of the coverings with the Galois group Gal{f) = G C Sd and put HUR^f (D) = 

HUR™'^(Z}) n WRZiD) and HURX£(D) = WR^fiD) n HUR^,,(D). ' 
By Corollary 12. 2[ we have 

Theorem 3.1. Let the type t of monodromy factorization contains k transpositions. 
If k ^ 2>{d — 1) then each irreducible component of HUR'^f'^^D) is uniquely defined 
by the global monodromy aj = fi{dD) G Sd of {G, f)m belonging to this irreducible 
component. 

3.4. Hurwitz spaces of (non-marked) coverings of the disc. To obtain Hurwitz 
space HUR^ fe(D) of degree d coverings of a disc D = branched over b points lying 
in D^, we must identify all marked coverings of D differ only in numberings of sheets. 
The renumberings of sheets induces the action of Sd on the marked fibres. Remind 
that the actions of Br^ and Sd on Wb commute. Therefore this action of Sd induces an 
action on HURJJ^^(D) and we obtain that the space HURrf^b(L') is the quotient space: 
HURrf,b(D) = mjK;ib{D)/Sd. From this it follows 

Proposition 3.4. The irreducible components of YiXiRdfiiD) are in one to one cor- 
respondence with the orbits of the action of Sd by simultaneous conjugation on T,dfi = 
{s G Srf I ln{s) = b}. 

If / : C — 7- -D is a non-marked covering, then we can also define the Galois group 
as Gal{f) = {Sd)s- But in this case the subgroup Gal{f) C Sd is defined uniquely 
only up to inner automorphisms of Sd- 

In the sequel we denote by HUR.^.^.(-D) (resp., HUR!^ .(D)) the image of introduced 
above subspaces HUR™ .(D) (resp., HUR™f (D)) of mjR^biD) under the canonical 
map 

WR^biD) ^ WRd,b{D) = WR2b{D)/Sd. 

In particular, we have BXJRd^siiD) = }l\JRd^s2{D) if and only if there is a ^ Sd such 
that A(cr)(si) = 32- 

Corollary 12 . 41 gives us a complete description of irreducible components of HURd,6(-D) 
in the case d = 3. 
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Corollary 3.1. The irreducible components 0/HUR3 ^(D) are uniquely defined by the 
monodromy factorization type and the type of global monodromy if G c:^ S2 or S3. 

The space }i\JRfl{D) consists of m = [|] + 1 irreducible components if the global 
monodromy is equal to 1 and it consists of m = — [-^] irreducible components if the 
global monodromy is not equal to 1. 

3.5. Hurwitz spaces of (non-marked) coverings of P^. In [3], Hurwitz spaces 
HURrf^b(P^) of coverings of tlie projective line of degree d, branched over b points, 
were described as non-ramified coverings of the complement of the discriminant locus 
A in the symmetric product P'-^-' of b copies of P^. The choice of a point 00 e P^ 
and the identification C with P^ \ {00} defines an imbedding of H.UIidfi{Doo) into 
HURd,b(P^) as an everywhere dense open subset. So we get the following 

Proposition 3.5. The irreducible components o/HURd,fe(P"'^) are in one to one corre- 
spondence with the orbits of the action of Sd by simultaneous conjugation on S^ i b = 
{s e T.d,i I ln{s) = b}. 

As in subsection 13. 4[ we can introduced the unions HUR.,,(pi) (resp., HUR^.(pi)) 
of irreducible components of HUR(i^b(P^) for fixed elements of Sf, 1, for fixed types of 
monodromy factorizations, fixed Galois groups, and so on. 

As a consequence of Proposition 11.11 we have 

Theorem 3.2. There is a natural structure of the semigroup "E^^ = {s G S^^i | 
{Sd)s = Sd} on the set of irreducible components o/HUR^'*(P"'^). 

Theorem 12.31 and Corollary 12.41 give us the following two theorems. 

Theorem 3.3. The space HUR^'J(P^) is irreducible if the monodromy factorization 
type t contains more than 3{d ~ 1) transpositions. 

Theorem 3.4. The irreducible components o/HURf^(P^) are uniquely defined by the 
monodromy factorization type if G S2 or S^. 

The space HUR3^(P-^) consists of m = [|] + 1 irreducible components. 

According to Theorems 13. 3[ 13.41 and Clebsch - Hurwitz Theorem, one can hope 
that the space HUR^j(P^) is irreducible always for a fixed monodromy factorization 
type t. The following theorem also confirms this conjecture. 

Theorem 3.5. Let a\ & Sd be a transposition and & Sd be a cycle of length d. 
Then the space RURd^ti^^) is irreducible for fixed type t of the form ([2], ^(criO"^^), [d]). 
There are exactly [|] different types of such form. 

Proof If the type of s G is ([2], ^((Ta^Vi), [d]), then ln{s) = 3 and hence HURd,t(P^) 
is unramified covering of P*^^^ \ A. 

By Theorem 13.41 we can assume that d ^ A. 
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Let us show that there are at least [|] different elements s G of the form 
■s = Xo-j ■ X(J2 ■ 2^cr-i(jr ^'^^ ^^^^ suffices to show that there are [^] different types 
for the elements of Sd of the form a2^ai. Indeed, without loss of generality, we can 
assume that = (1, 2) (2, 3) ... (d — 1, d) and ai = (i, d). Then the type of 

a-^ai = (1, 2)(2, 3) ... (c/ - 1, d){i, d) = 

(1, 2)...{d-2,d- d-l){d-l,d) = ■■■ = 
(l,2)...(z-l,z)(i + l,z + 2)...(d-l,rf), 

is [i,d — i] ioT i = 2, . . . , [|] and [d — 1] for i = 1. In particular, the element o-q^^cti is 
not conjugated with di nor with a2 if d ^ 4. 

Consider the set U of words w E W consisting of three letters Xi, xj, Xk, where 
Xi = Xo-i, Xj = Xa-2, and Xk = x^, where t] is equal to either cx^^ai or (TiO"^'^ (depending 
on the position of the letter x^ in the word w so to have a{w) = 1). Since the number 
of different transpositions is equal to , the number of different cycles a2 of length 
d is equal to (rf — 1)!, and the element x^ is uniquely defined by the positions of the 
letters Xi, Xj, and Xk in the word w and by (Xi and (72, then we have 

P = Q'M^}l(d-l)\ = 3d\{d-l). (35) 
Consider two words wi and W2 of U consisting, respectively, of letters Xi^ = x^^ , 

words Wi and W2 do not belong to the same orbit of the action of by simultaneous 
conjugation if t{r]) 7^ Therefore in U there exist at least [^j^] different orbits of 
this action. Let us fix a word w & U and count the number of elements belonging to 
the orbit of w. It is easy to see that the stabilizer of the letter x^-j is the cyclic subgroup 

of Sd generated by 0-2 • The transposition o"i is fixed under the conjugation by 
for n G [1, (i — 1] only if d = 2n and in this case the order of the stabilizer of w is less 
or equal 2. Like in the computation of the number of different types of permutations 
of the form cr^^cxi, one can show that if c? = 2n and (T^"o"i(T2 = Ci, then t{ri) = [n, n]. 
We have 

p ^ Q[^]d\ = 3d\{d - 1) (36) 

if d is odd and if d = 2n is even, then 

d r/' 

P ^ 6([-] - l)d\ + 6- = 3d\{{2n - 1) = 3d\{d - 1). (37) 

It follows from fl5S]) - (1571) that the orbit under the simultaneous conjugation of an 
element s of type r(s) = ([2], t(cr^Vi), [d]} is uniquely defined by its type. There- 
fore the space HURd,t(IP^) is irreducible for fixed type t = ([2], t(cr^^(Ji), [d]) and the 
number of such components is equal to [|]. □ 
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3.6. Hurwitz spaces of Galois coverings. Let / : C -t- be a Galois covering 
with Galois group G = Ga/(C/P^), that is, G is the deck transformation group of the 
covering / and the quotient space C/G = F^. In this case we have deg/ = \G\ and 
if we fix a point oo G over which / is not ramified and fix a point e G /~^(oo), 
then the action of G on f~^{oo) defines a numbering of the points in f~^{oo) by the 
elements of G. If we choose also a numbering of the points in f~^{oo) by the numbers 
belonging to the segment I\g\ = [1, 1^1], then these numberings define an embedding 
G ^ S\G\- It is easy to see that this is Cayley's embedding. Therefore the Hurwitz 
space HUR^(P^) of Galois coverings with the Galois group G can be identified with 
HURyj^ 1(1?^) and, in particular, the natural map 

HUR[^'^(P^) ^ HUR[^|_i(P^) = HUR^(P^) (38) 
is surjective unramified morphism. 

Theorem 3.6. The irreducible components of HUR'~^(P^) are in one to one corre- 
spondence with the orbits of the elements s G Sq C S{G, G) under the action of 
Aut{G) on S{G,G). 

If Aut{G) = G, then there is a natural structure of the semigroup Sq^ on the set 
of irreducible components o/HUR*^(P^). 

Proof. The first part of the theorem follows from Corollary 12. 5[ 

To prove the second part, note that the equality Aut{G) = G means that any 
automorphism of G is inner. By Proposition 11.11 the elements of Sq^^ are fixed 
under the action of G by simultaneous conjugation. Therefore, by Corollary 12.51 
natural map (l38l) is an isomorphism which gives the desired structure of semigroup 
on HUR^(P^). □ 

In particular. Theorem 13.61 and Corollary 12.41 imply 

Theorem 3.7. The irreducible components of the Hurwitz space HUR'^^(P^) of Galois 
coverings with Galois group G = S3 are defined uniquely by the monodromy factor- 
ization type of coverings belonging to them. 

References 

[1] A. Clebsch: Zilr Theorie der Riemann'schen Flache. Math. Ann., 6 (1872), 216 ~ 230. 
[2] A. Hurwitz: Ueber Riemann'she Flachen mit gegebenen Verweigugspunkten. Math. Ann., 
39, (1981), 1 - 61. 

[3] W. Fulton: Hurwitz schemes and irreducibility of moduli of algebraic curves. Ann. of 

Math., 90:3 (1969), 542 - 575. 
[4] M. Fried and R. Biggers: Moduli spaces of covers and the Hurwitz monodromy group. 

J. Reine Angew Math., 335 (1982), 87 - 121. 
[5] M.D. Fried and H. Volklein: The inverse Galois problem and rational points on moduli 

space. Math. Ann., 290, (1991), 771 - 800. 
[6] V. Kanev: Hurwitz spaces of Galois coverings o/P^, whose Galois groups are Weyl 

groups. J. Algebra 305 (2006), no. 1, 442 - 456. 



38 



VIK.S. KULIKOV 



[7] B. Moishezon and M. Teichcr: Braid group technique in complex geometry. I. Line 
arrangements in CP^. Braids (Santa Cruz, CA, 1986), 425-555, Contemp. Math., 78, 
Amer. Math. Soc, Providence, RI, 1988. 

[8] V. Kharlamov and Vik.S. Kuhkov: On braid monodromy factorizations. Izv. Math. 67:3 
(2003), 499 - 534. 

[9] D. Auroux: A stable classification of Lefschetz fibrations. Geom. Topol. 9 (2005), 203- 
217 (electronic). 

[10] Vik. Kuhkov: Hurwitz curves. UMN, 2007, 62:6(378), 3 - 86. 

[11] Yu.A. Kuz'min: On a method constructing C -groups. Izv. Math. 59:4 (1995), 765 - 784. 



Steklov Mathematical Institute 
E-mail address: kulikov@ini.ras.ru 



